{"id":"arxiv/2606.18174","url":"https://arxiv.org/abs/2606.18174","tags":["math.CO"],"score":0,"title":"Universal probability bounds for partial Latin squares","domain":"math.CO","source":"arxiv","authors":["Jack Allsop","Patrick Morris"],"reviews":0,"subject":"math.CO","summary":"This paper studies the probability of substructures occurring in random Latin squares. Our main result states that if $α,β>0$ are such that $2α+β<1$, then there are positive constants $δ= δ(α, β)$ and $Δ= Δ(α, β)$ such that if $P$ is a partial Latin square of order $n$ with $k = k(n)$ non-empty cells occupying at most $αn$ rows and $βn$ columns, the probability that a random Latin square of order $n$ contains $P$ lies between $(δ/n)^k$ and $(Δ/n)^k$. We apply this result to subsquares in random Latin squares to obtain the first proof of the fact that the expected number of subsquares of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}