Chvátal's Erdős–Chvátal simplex conjecture
Let and . A family is without an -simplex if it contains no -simplex.
Erdős–Chvátal simplex conjecture. Every family without an -simplex contains at most
sets.
This conjecture asserts that the largest uniform families without an -simplex are typically trivial, with the bound attained by the family of all -sets containing a fixed element. Its general status is not specified in the source.
References
Primary source
Stijn Cambie and Nika Salia, “Set systems without a simplex, Helly hypergraphs and union-efficient families”, arXiv:2210.16211 (2022).
Additional references
2 papers in this index state this conjecture (2006–2022). The statement above is taken from the most recent of them; the others are arXiv:math/0605171.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.