Back to Search
Start Over
Threshold for Steiner triple systems.
- Source :
-
Geometric & Functional Analysis . Aug2023, Vol. 33 Issue 4, p1141-1172. 32p. - Publication Year :
- 2023
-
Abstract
- We prove that with high probability G (3) (n , n - 1 + o (1)) contains a spanning Steiner triple system for n ≡ 1 , 3 (mod 6) , establishing the exponent for the threshold probability for existence of a Steiner triple system. We also prove the analogous theorem for Latin squares. Our result follows from a novel bootstrapping scheme that utilizes iterative absorption as well as the connection between thresholds and fractional expectation-thresholds established by Frankston, Kahn, Narayanan, and Park. [ABSTRACT FROM AUTHOR]
- Subjects :
- *STEINER systems
*MAGIC squares
Subjects
Details
- Language :
- English
- ISSN :
- 1016443X
- Volume :
- 33
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Geometric & Functional Analysis
- Publication Type :
- Academic Journal
- Accession number :
- 164981559
- Full Text :
- https://doi.org/10.1007/s00039-023-00639-6