High-Girth Steiner Triple Systems

Matthew Kwan,Ashwin Sah,Mehtaab Sawhney,Michael Simkin
2024-05-06
Abstract:We prove a 1973 conjecture due to Erdős on the existence of Steiner triple systems with arbitrarily high girth.
Combinatorics
What problem does this paper attempt to address?