Kalai's tight-tree conjecture for tight paths

About 9 years old · traced to

For n≥r≥2n \geq r \geq 2 and k≥1k \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)≤k−1r(nr−1).{\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.

References

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.