pipette
ENEnglish

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

Stijn Cambie, Ian M. Wanless

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 5 Pages