Steiner triple system hitting-time conjecture
Let , and let be a uniformly random ordering of the triples in . Steiner triple system hitting-time conjecture. With high probability, the first prefix that covers every -edge at least once contains a Steiner triple system. The conjecture is the corresponding hitting-time version of the proposed sharp threshold and is presented by the source as an open direction.
References
Primary source
Ashwin Sah, Mehtaab Sawhney and Michael Simkin, “Threshold for Steiner triple systems”, arXiv:2204.03964 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.