Bounded-degree hypertree universality conjecture for Steiner triple systems

A Steiner triple system on nn vertices is a 3-uniform hypergraph in which every pair of vertices is contained in exactly one edge. A hypertree is a connected, simple 3-uniform hypergraph in which every two vertices are joined by a unique path; its maximum degree is the largest number of edges containing any one vertex. Bounded-degree hypertree universality conjecture. Let dd be a fixed constant. Then any Steiner triple system on nn vertices contains all hypertrees with maximum degree at most dd and no(n)n-o(n) vertices. The paper presents this as a likely easier variant of the broader conjecture that every Steiner triple system contains all hypertrees with no(n)n-o(n) vertices; neither claim is established there.

Sources & referencesView supporting material

Primary source

Bradley Elliott and Vojtěch Rödl, “Embedding Hypertrees into Steiner Triple Systems”, arXiv:1804.08191 (2019).

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.