Erdős' existence conjecture for high-girth Steiner triple systems
Erdős' existence conjecture for high-girth Steiner triple systems
A Steiner system with parameters is a design with parameters . In a partial -Steiner system, a -configuration is a set of -element subsets spanning at most vertices, and the girth is the smallest integer for which the system has a -configuration. Erdős' high-girth conjecture. For every integer , there exists such that for all with , there exists an -Steiner system with girth at least . This conjecture was stated by Erdős in 1973 and, according to the source, was proved in full by Kwan, Sah, Sawhney, and Simkin in 2022; approximate versions and earlier partial results preceded that resolution.
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
Michelle Delcourt and Luke Postle, “Proof of the High Girth Existence Conjecture via Refined Absorption”, arXiv:2402.17856 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.