Avoiding a partial Latin square with an isotope of a given Latin square
In the authors' words
For all sufficiently large , we prove that every Latin square of order can be made to avoid any prescribed partial Latin square of order by permuting only its rows and columns. The proof combines Hall's theorem with elementary estimates for a random permutation.
Main resultLimitation the authors admit
Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 5 Pages