Kalai's tight-tree conjecture for tight paths
Kalai's tight-tree conjecture for tight paths
For and , let be the tight -path in an -uniform hypergraph, and let denote the maximum number of edges in an -vertex -uniform hypergraph containing no tight -path. Kalai's conjecture.
This is presented as a special case of Kalai's conjecture on tight trees, generalizing the Erdős–Sós conjecture. The claim concerns the extremal number of tight paths in uniform hypergraphs; the source does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Zoltán Füredi, Tao Jiang, Alexandr Kostochka, Dhruv Mubayi and Jacques Verstraëte, “Tight paths in convex geometric hypergraphs”, arXiv:2002.09457 (2020).
Additional references
4 papers in this index state this conjecture (2017–2020). The statement above is taken from the most recent of them; the others are arXiv:1912.11421, arXiv:1912.04004, arXiv:1711.07442.
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
Sign in to submit a solution.
No solutions have been posted yet.