Large deviations in random Latin squares
Combinatorics
2021-12-23 v3 Probability
Abstract
In this note, we study large deviations of the number of intercalates ( combinatorial subsquares which are themselves Latin squares) in a random Latin square. In particular, for constant we prove that and , both of which are sharp up to logarithmic factors in their exponents. As a consequence, we deduce that a typical order- Latin square has intercalates, matching a lower bound due to Kwan and Sudakov and resolving an old conjecture of McKay and Wanless.
Keywords
Cite
@article{arxiv.2106.11932,
title = {Large deviations in random Latin squares},
author = {Matthew Kwan and Ashwin Sah and Mehtaab Sawhney},
journal= {arXiv preprint arXiv:2106.11932},
year = {2021}
}
Comments
15 pages