避免给定拉丁方的同构类的部分拉丁方
Avoiding a partial Latin square with an isotope of a given Latin square
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分析而来,可能存在错误,请以论文正文为准。