Steiner triple system hitting-time conjecture

About 4 years old · traced to

Let n≡1,3(mod6)n\equiv 1,3 \pmod 6, and let T1,T2,…T_1,T_2,\ldots be a uniformly random ordering of the triples in ([n]3)\binom{[n]}{3}. Steiner triple system hitting-time conjecture. With high probability, the first prefix T1,…,TkT_1,\ldots,T_k that covers every 22-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.