Subsquares in random Latin rectangles
Combinatorics
2025-05-01 v3
Abstract
Suppose that is a function of and . We show that with probability , a uniformly random Latin rectangle contains no proper Latin subsquare of order or more, proving a conjecture of Divoux, Kelly, Kennedy and Sidhu. We also show that the expected number of subsquares of order 3 is bounded and find that the expected number of subsquares of order 2 is for all .
Cite
@article{arxiv.2409.08446,
title = {Subsquares in random Latin rectangles},
author = {Jack Allsop and Ian M. Wanless},
journal= {arXiv preprint arXiv:2409.08446},
year = {2025}
}