Kalai's tight hypertree conjecture

Let H\mathcal H be an rr-uniform hypergraph with nn vertices, and let a tight rr-uniform hypertree with kk edges be the target hypergraph.

Kalai's conjecture. If

e(H)k1r(nr1),e(\mathcal H)\geq \frac{k-1}{r}\binom{n}{r-1},

then H\mathcal H contains a copy of every tight rr-uniform hypertree with kk edges.

This is a hypergraph generalization of the Erdős–Sós conjecture. The source presents it as an open problem among generalizations to hypergraphs and directed graphs.

Sources & referencesView supporting material

Primary source

Alexey Pokrovskiy, “Hyperstability in the Erdős-Sós Conjecture”, arXiv:2409.15191 (2024).

Additional references

4 papers in this index state this conjecture (2011–2024). The statement above is taken from the most recent of them; the others are arXiv:2003.00622, arXiv:1303.5022, arXiv:1108.1247.

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.