Elliot–Rödl hypertree embedding conjecture for Steiner triple systems
Elliot–Rödl hypertree embedding conjecture for Steiner triple systems
A hypertree is a connected, simple -uniform hypergraph in which every two vertices are joined by a unique path. A Steiner triple system is a -uniform hypergraph in which every pair of vertices is contained in exactly one edge. For a hypergraph, its order is its number of vertices. Elliot–Rödl's hypertree embedding conjecture. Given , there is such that for any , any hypertree of order and any Steiner triple system of order at least , contains as a subhypergraph. A greedy argument shows that any hypertree with at most vertices embeds into every Steiner triple system with vertices; the conjecture asks whether the required order can instead be reduced to any fixed factor greater than for sufficiently large .
Sources & referencesView supporting material
Primary source
Andrii Arman, Vojtěch Rödl and Marcelo Tadeu Sales, “Colourful matchings”, arXiv:2102.09633 (2021).
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.