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

About 5 years old · traced to

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 n≥n0n\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.

References

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.