ケイリーグラフォンの切断特性と二部性の関係を証明
Cheeger constants and bipartiteness ratios of Cayley graphons
この論文をやさしく読む
ひとことで言うと
群から作る連続的なグラフのモデルで、切れにくさ、二部性、スペクトルの間の関係を調べる数学研究です。
何に役立つ？
ケイリーグラフォンの構造を、解析的な指標や群の部分群から理解するための理論的な道具になります。
この研究の面白いところ
二部性に関する解析的な評価から、指数2の部分群の存在という群の構造に関する結論を導いています。
どこまで分かった？
最初の評価には「ある仮定」が必要ですが、その具体的内容は要旨には記載されていません。対象は連結なケイリーグラフォンであり、任意のグラフォンへの主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ある仮定の下で、連結なケイリーグラフォンのCheeger定数が、その二部性比によって上から抑えられること、さらに、そのラプラシアンのスペクトル上端と2の間の隔たりによっても上から抑えられることを示す。この結果を用いて、連結なケイリーグラフォンC(G, γ)が二部的ならば、γの台と交わらないGの指数2の部分群Hが存在することを証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We show, under a certain assumption, that the Cheeger constant of a connected Cayley graphon is bounded from above in terms of its bipartiteness ratio, and also in terms of the gap between the top of the spectrum of its Laplacian and $2$. Using this result, we prove that if a connected Cayley graphon $C(G,\gamma)$ is bipartite, then there exists an index two subgroup $H$ of $G$ that avoids the support of $\gamma$.
arXiv ID: 2610.01745 ／ 要約の誤りについて