Kalai's tight-tree conjecture for tight paths

For nr2n \geq r \geq 2 and k1k \geq 1, let PkrP_k^r be the tight kk-path in an rr-uniform hypergraph, and let ex(n,Pkr){\rm ex}(n,P_k^r) denote the maximum number of edges in an nn-vertex rr-uniform hypergraph containing no tight kk-path. Kalai's conjecture.

ex(n,Pkr)k1r(nr1).{\rm ex}(n,P_k^r) \leq \frac{k-1}{r}{n \choose r-1}.

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

Never refreshed

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.