Elliott–Rödl's hypertree embedding conjecture for Steiner triple systems
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.