Erdős's conjecture on sparse Steiner triple systems
Erdős's conjecture on sparse Steiner triple systems
For an integer , an -design is an -sparse Steiner triple system if it is simultaneously -free for every . Erdős's conjecture. For every fixed integer , there exists such that an -vertex -sparse Steiner triple system exists for every satisfying
The paper reports substantial recent progress, including constructions of -sparse packings, but the stated Steiner-system existence assertion is not presented as fully resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Chong Shangguan and Itzhak Tamo, “Degenerate Turán densities of sparse hypergraphs”, arXiv:1907.04930 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.