Threshold for Steiner triple systems
Combinatorics
2022-05-04 v2
Abstract
We prove that with high probability contains a spanning Steiner triple system for , 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.
Cite
@article{arxiv.2204.03964,
title = {Threshold for Steiner triple systems},
author = {Ashwin Sah and Mehtaab Sawhney and Michael Simkin},
journal= {arXiv preprint arXiv:2204.03964},
year = {2022}
}
Comments
Improved exposition. Results unchanged. 23 pages, 1 figure