Elliott–Rödl's hypertree embedding conjecture for Steiner triple systems

At least 3 years old · documented by

A hypertree is a 33-uniform hypergraph in which every two vertices are connected by a unique path. A Steiner triple system is a 33-uniform hypergraph in which every pair of vertices belongs to exactly one hyperedge. Elliott–Rödl's conjecture. Given μ≥0\mu\geq 0, there exists n0=n0(μ)n_0=n_0(\mu) such that if n≥n0n\geq n_0, TT is any hypertree on nn vertices, and SS is any Steiner triple system on m≥n(1+μ)m\geq n(1+\mu) vertices, then TT is a subhypergraph of SS. 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

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.