Indexed metadata

A counterexample to the Erdős--Sós bipartite-link conjecture

Tianchi Yang

Source record

Source: arXiv

Published: Oct 8, 2026

arXiv: 2610.11642

Open original source ↗

Source abstract

Erdős and Sós conjectured that every nn-vertex 33-uniform hypergraph whose link graphs are all bipartite has at most (1/4+o(1))(n3)(1/4+o(1))\binom n3 edges. We disprove this conjecture by constructing counterexamples with edge density at least 0.250000356>1/40.250000356>1/4 for all sufficiently large nn.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

A counterexample to the Erdős--Sós bipartite-link conjecture — Mathematical Frontier Network