Elliot–Rödl hypertree embedding conjecture for Steiner triple systems

A hypertree is a connected, simple 33-uniform hypergraph in which every two vertices are joined by a unique path. A Steiner triple system is a 33-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 ϵ>0\epsilon>0, there is n0n_0 such that for any nn0n\geq n_0, any hypertree TT of order nn and any Steiner triple system SS of order at least (1+ε)n(1+\varepsilon)n, SS contains TT as a subhypergraph. A greedy argument shows that any hypertree with at most nn vertices embeds into every Steiner triple system with 2n+12n+1 vertices; the conjecture asks whether the required order can instead be reduced to any fixed factor greater than 11 for sufficiently large nn.

Sources & referencesView supporting material

Primary source

Andrii Arman, Vojtěch Rödl and Marcelo Tadeu Sales, “Colourful matchings”, arXiv:2102.09633 (2021).

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.