High-girth Steiner triple systems

• 成果类型: Article
• 署名作者: Kwan, Matthew; Sah, Ashwin; Sawhney, Mehtaab; Simkin, Michael
• 刊物名称: ANNALS OF MATHEMATICS
• ISSN/ISSBN: 0003-486X
• DOI: 10.4007/annals.2024.200.3.4
• 发表日期: 2024
• 页码: 1059-1156
• 关键词: clique decompositions; asymptotic packing; anti-mitre; configurations; CONSTRUCTION; threshold; graphs

摘要

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