Kalai's tight hypertree conjecture
Kalai's tight hypertree conjecture
Let be an -uniform hypergraph with vertices, and let a tight -uniform hypertree with edges be the target hypergraph.
Kalai's conjecture. If
then contains a copy of every tight -uniform hypertree with 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
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.