素数や原始元で定まるグラフの全頂点を巡る

この論文をやさしく読む

ひとことで言うと

隣り合う数の和が素数になる円形配置や、有限体の原始元を使って定めたグラフを一周する経路の存在を調べています。

何に役立つ？

数論的な条件で作られたグラフの構造を理解する理論研究です。全頂点を一度ずつ通る閉路の存在を、組合せ論的な道具で示します。

この研究の面白いところ

素数の和という算術条件を完全マッチングと拡大性に結び付け、有限体の設定では具体的な大きさの境界まで与えています。

どこまで分かった？

素数円の主張は十分大きいnに対するもので、すべてのnではありません。有限体の結果にも明示されたしきい値があり、証明本文の独立検証は行っていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

位数2nの素数円とは、1,…,2nを円形に並べ、隣り合う任意の二項の和が素数となるものである。本研究では、十分に大きいすべてのnについて素数円が存在することを証明する。証明は完全マッチングと頑健な拡大性に基づく。また、有限体上の原始元となる和や差によって定義されるグラフと有向グラフのHamilton閉路を研究する。特に、𝔽q上の原始和グラフは、任意の素数冪q＞18,888,871に対してHamilton閉路を持つ。全素体𝔽p上のグラフの場合、この境界はp＞61に改善される。

v1の要旨から自動生成。本文の精読・人による確認は未実施。