Erdős' existence conjecture for high-girth Steiner triple systems

From papers

A Steiner system with parameters (n,q,r)(n,q,r) is a design with parameters (n,q,r,1)(n,q,r,1). In a partial (n,q,r)(n,q,r)-Steiner system, a (j,i)(j,i)-configuration is a set of ii qq-element subsets spanning at most jj vertices, and the girth is the smallest integer g2g\geq2 for which the system has a ((qr)g+r,g)((q-r)g+r,g)-configuration. Erdős' high-girth conjecture. For every integer g2g\geq2, there exists ngn_g such that for all nngn \geq n_g with n1,3mod6n\equiv 1,3 \mod 6, there exists an (n,3,2)(n,3,2)-Steiner system with girth at least gg. 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

No solutions have been posted yet.