November 2024 High-girth Steiner triple systems
Matthew Kwan, Ashwin Sah, Mehtaab Sawhney, Michael Simkin
Author Affiliations +
Ann. of Math. (2) 200(3): 1059-1156 (November 2024). DOI: 10.4007/annals.2024.200.3.4

Abstract

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

Citation

Download Citation

Matthew Kwan. Ashwin Sah. Mehtaab Sawhney. Michael Simkin. "High-girth Steiner triple systems." Ann. of Math. (2) 200 (3) 1059 - 1156, November 2024. https://doi.org/10.4007/annals.2024.200.3.4

Information

Published: November 2024
First available in Project Euclid: 1 November 2024

Digital Object Identifier: 10.4007/annals.2024.200.3.4

Subjects:
Primary: 05B07

Keywords: design , Girth , iterative absorption , Steiner triple system

Rights: Copyright © 2024 Department of Mathematics, Princeton University

JOURNAL ARTICLE
98 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.200 • No. 3 • November 2024
Back to Top