部分正方形を含まないラテン方陣の存在を組合せ論で証明
A Combinatorial Proof of Hilton's Conjecture and Beyond
この論文をやさしく読む
ひとことで言うと
特定の小さな部分方陣を含まないラテン方陣が、大きな位数では多数存在することを証明した研究。
何に役立つ？
ラテン方陣の存在問題や、制約を満たす組合せ構造の個数を調べる理論研究に役立つ。実用場面での性能を示した研究ではない。
この研究の面白いところ
存在を示すだけでなく、条件を満たす方陣の多さと、分布の拡散性も同じ手法から導いている。
どこまで分かった？
定理は n が十分大きい場合に関するもので、具体的な小さい位数ごとの存在や構成手順までは要旨に示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
精密化した吸収法を用い、任意の整数 g≥1 と実数 γ>0 に対し、十分大きい n について、位数 n、周長が少なくとも g で、真の部分正方形を持たないラテン方陣上に、n^{-1+γ} 拡散的な分布が存在することを証明する。これにより、十分大きいすべての n に対して部分正方形を持たない位数 n のラテン方陣が存在するという、1970年代の Hilton の予想に組合せ論的証明を与える。この予想は最近 Allsop と Wanless によって代数的に証明されていた。さらに、この結果は部分正方形を持たないラテン方陣が少なくとも n^{(1-o(1))n²} 個存在することを含意する。同時に、Kwan、Sah、Sawhney、Simkin が最近証明した高周長ラテン方陣の存在も導き、さらに高周長ラテン方陣上の n^{-1+γ} 拡散的な分布の存在まで示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Using refined absorption, we prove that for every integer $g\ge 1$ and real $\gamma > 0$, and for sufficiently large $n$, there exists an $n^{-1+\gamma}$-spread distribution on Latin squares of order $n$ and girth at least $g$ that have no proper subsquares. This implies a combinatorial proof of Hilton's conjecture from the 1970s (recently proved algebraically by Allsop and Wanless) that for all sufficiently large $n$, there exists a subsquare-free Latin square of order $n$; indeed, it implies there exist at least $n^{(1-o(1))n^2}$ subsquare-free squares. Simultaneously it also implies the existence of high girth Latin squares (recently proved by Kwan, Sah, Sawhney and Simkin) and even an $n^{-1+\gamma}$-spread distribution on high girth Latin squares.
arXiv ID: 2609.28966 ／ 要約の誤りについて