arXiv++ Combinatorics

Browse math.CO papers from arXiv

High-Girth Steiner Triple Systems

Published: 2022-01-12 | Updated: 2024-05-06
Comments: Added details to some proofs. Final version, to appear in Annals of Mathematics

Abstract

We prove a 1973 conjecture due to Erdős on the existence of Steiner triple systems with arbitrarily high girth.

BibTeX

Loading...