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.
References
Primary source
Michelle Delcourt and Luke Postle, “Proof of the High Girth Existence Conjecture via Refined Absorption”, arXiv:2402.17856 (2024).
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
No solutions have been posted yet.