{"id":"https://openalex.org/W7221145181","doi":"https://doi.org/10.48550/arxiv.2610.11642","title":"A counterexample to the Erd\u0151s--S\u00f3s bipartite-link conjecture","display_name":"A counterexample to the Erd\u0151s--S\u00f3s bipartite-link conjecture","publication_year":2026,"publication_date":"2026-10-08","ids":{"openalex":"https://openalex.org/W7221145181","doi":"https://doi.org/10.48550/arxiv.2610.11642"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.11642","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.11642","pdf_url":"https://arxiv.org/pdf/2610.11642","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.11642","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5158170311","display_name":"Tianchi Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang, Tianchi","raw_affiliation_strings":["School of Mathematics , Georgia Institute of Technology , Atlanta , GA 30332 , US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics , Georgia Institute of Technology , Atlanta , GA 30332 , US","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5158170311"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/erdos-sos-conjecture","display_name":"Erd\u0151s-S\u00f3s conjecture","score":0.9169999957084656},{"id":"https://openalex.org/keywords/3-uniform-hypergraphs","display_name":"3-uniform hypergraphs","score":0.9279999732971191},{"id":"https://openalex.org/keywords/extremal-hypergraph-theory","display_name":"extremal hypergraph theory","score":0.8939999938011169},{"id":"https://openalex.org/keywords/counterexample-construction","display_name":"counterexample construction","score":0.7179999947547913},{"id":"https://openalex.org/keywords/edge-density","display_name":"edge density","score":0.8109999895095825},{"id":"https://openalex.org/keywords/hypergraph-extremal-problems","display_name":"hypergraph extremal problems","score":0.531000018119812}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9362000226974487},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8112999796867371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.758400022983551},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6384999752044678},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.590499997138977},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5083000063896179},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4632999897003174},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3856000006198883},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2831999957561493}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.11642","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.11642","pdf_url":"https://arxiv.org/pdf/2610.11642","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.11642","doi":"https://doi.org/10.48550/arxiv.2610.11642","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.11642","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.11642","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.11642","pdf_url":"https://arxiv.org/pdf/2610.11642","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221145181.pdf","grobid_xml":"https://content.openalex.org/works/W7221145181.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2007709851","https://openalex.org/W2029849517","https://openalex.org/W2034871182","https://openalex.org/W7161033902"],"related_works":["https://openalex.org/W6910774549","https://openalex.org/W3046191328","https://openalex.org/W3171801144","https://openalex.org/W4407130246","https://openalex.org/W6922718002","https://openalex.org/W4317668108","https://openalex.org/W3201366099","https://openalex.org/W4226523359","https://openalex.org/W2031135338","https://openalex.org/W2510054119"],"abstract_inverted_index":{"Erd\u0151s":[0],"and":[1],"S\u00f3s":[2],"conjectured":[3],"that":[4],"every":[5],"$n$-vertex":[6],"$3$-uniform":[7],"hypergraph":[8],"whose":[9],"link":[10],"graphs":[11],"are":[12],"all":[13,35],"bipartite":[14],"has":[15],"at":[16,31],"most":[17],"$(1/4+o(1))\\binom":[18],"n3$":[19],"edges.":[20],"We":[21],"disprove":[22],"this":[23],"conjecture":[24],"by":[25],"constructing":[26],"counterexamples":[27],"with":[28],"edge":[29],"density":[30],"least":[32],"$0.250000356>1/4$":[33],"for":[34],"sufficiently":[36],"large":[37],"$n$.":[38]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-10T00:00:00"}