Bounded-degree hypertree universality conjecture for Steiner triple systems
Bounded-degree hypertree universality conjecture for Steiner triple systems
A Steiner triple system on 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 be a fixed constant. Then any Steiner triple system on vertices contains all hypertrees with maximum degree at most and vertices. The paper presents this as a likely easier variant of the broader conjecture that every Steiner triple system contains all hypertrees with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.