pipette
ESEspañol

A counterexample to the Erd\H{o}s--S\'os bipartite-link conjecture

Tianchi Yang

Preprint

In the authors' words

Erd\H{o}s and S\'os conjectured that every -vertex -uniform hypergraph whose link graphs are all bipartite has at most edges. We disprove this conjecture by constructing counterexamples with edge density at least for all sufficiently large .

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.