Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor

Dong Yeap Kang, Tom Kelly, Daniela Kühn +2

We prove that for $n\in \mathbb{N}$ and an absolute constant $C$, if $p\ge C{\log }^{2}n/n$ and $L_{i,j}\subseteq [n]$ is a random subset of $[n]$ where each $k\in [n]$ is include…