A counterexample to the Erd\H{o}s--S\'os bipartite-link conjecture
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.