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

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 nn0n\geq n_0, TT is any hypertree on nn vertices, and SS is any Steiner triple system on mn(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.

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

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.