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

About 2 years old · traced to

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 g≥2g\geq2 for which the system has a ((q−r)g+r,g)((q-r)g+r,g)-configuration. Erdős' high-girth conjecture. For every integer g≥2g\geq2, there exists ngn_g such that for all n≥ngn \geq n_g with n≡1,3mod  6n\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.

References

Primary source

Michelle Delcourt and Luke Postle, “Proof of the High Girth Existence Conjecture via Refined Absorption”, arXiv:2402.17856 (2024).

Progress summary

Never refreshed

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.