arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.20008math.CO
收藏

避免给定拉丁方的同构类的部分拉丁方

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

KU Leuven Campus Kulak-Kortrijk(荷语鲁汶大学库尔拉克-科特赖克校区);Monash University(蒙纳士大学)

Stijn Cambie, Ian M. Wanless

AI总结:

该研究针对足够大的n阶拉丁方,通过仅置换行和列的方法,证明了可使其避开任意指定的n阶部分拉丁方,证明结合了Hall定理与随机置换的初等估计。

摘要:

对于所有足够大的n,我们证明,仅通过置换n阶拉丁方的行和列,即可使其避开任意指定的n阶部分拉丁方。该证明结合了Hall定理与随机置换的初等估计。

英文摘要:

For all sufficiently large $n$, we prove that every Latin square of order $n$ can be made to avoid any prescribed partial Latin square of order $n$ by permuting only its rows and columns. The proof combines Hall's theorem with elementary estimates for a random permutation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑