Elliott–Rödl's hypertree embedding conjecture for Steiner triple systems
A hypertree is a -uniform hypergraph in which every two vertices are connected by a unique path. A Steiner triple system is a -uniform hypergraph in which every pair of vertices belongs to exactly one hyperedge. Elliott–Rödl's conjecture. Given , there exists such that if , is any hypertree on vertices, and is any Steiner triple system on vertices, then is a subhypergraph of . The paper presents this as an asymptotic step toward determining the largest order of a hypertree guaranteed in every Steiner triple system, and its proof establishes the stated result.
References
Primary source
Seonghyuk Im, Jaehoon Kim, Joonkyung Lee and Abhishek Methuku, “A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems”, arXiv:2208.10370 (2022).
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
No solutions have been posted yet.