High-Girth Steiner Triple Systems

2022/01/12 by Kwan, Matthew, Sah, Ashwin, Sawhney, Mehtaab +1 · 2 citations
#05B07 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2201.04554

Abstract

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

Cited by

• Erdős meets Nash-Williams
• New bounds for linear arboricity and related problems

Related

• Proof of the High Girth Existence Conjecture via Refined Absorption
• On a conjecture of Erdős on locally sparse Steiner triple systems
• Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
• Threshold for Steiner triple systems
• Cancellative hypergraphs and Steiner triple systems