pipette
ESEspañol

Avoiding a partial Latin square with an isotope of a given Latin square

Stijn Cambie, Ian M. Wanless

Preprint

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