### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: Large deviations in random Latin squares

(Submitted on 22 Jun 2021 (v1), last revised 24 Jun 2021 (this version, v2))

Abstract: In this note, we study large deviations of the number $\mathbf{N}$ of intercalates ($2\times2$ combinatorial subsquares which are themselves Latin squares) in a random $n\times n$ Latin square. In particular, for constant $\delta>0$ we prove that $\Pr(\mathbf{N}\le(1-\delta)n^{2}/4)\le\exp(-\Omega(n^{2}))$ and $\Pr(\mathbf{N}\ge(1+\delta)n^{2}/4)\le\exp(-\Omega(n^{4/3}(\log n)^{2/3}))$, both of which are sharp up to logarithmic factors in their exponents. As a consequence, we deduce that a typical order-$n$ Latin square has $(1+o(1))n^{2}/4$ intercalates, matching a lower bound due to Kwan and Sudakov and resolving an old conjecture of McKay and Wanless.

## Submission history

From: Mehtaab Sawhney [view email]**[v1]**Tue, 22 Jun 2021 17:12:25 GMT (22kb)

**[v2]**Thu, 24 Jun 2021 19:14:28 GMT (25kb,D)

Link back to: arXiv, form interface, contact.