Back to Search Start Over

High-Girth Steiner Triple Systems

Authors :
Kwan, Matthew
Sah, Ashwin
Sawhney, Mehtaab
Simkin, Michael
Publication Year :
2022

Abstract

We prove a 1973 conjecture due to Erd\H{o}s on the existence of Steiner triple systems with arbitrarily high girth.<br />Comment: Added details to some proofs. Final version, to appear in Annals of Mathematics

Subjects

Subjects :
Mathematics - Combinatorics
05B07

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2201.04554
Document Type :
Working Paper