整数区間の約数グラフが平面的になる条件
The $\mathbb{Z}$-Divisor Graph on $\mathbb{Q} \cap [1,7]$ is Planar and 3-Colorable
この論文をやさしく読む
ひとことで言うと
整数の割り切れる関係を表すグラフについて、辺が交差しない描き方ができる条件を示します。
何に役立つ？
区間の端点から約数グラフの平面性と彩色可能性を判断する理論的な基準になります。
この研究の面白いところ
係数7で平面性を保証するだけでなく、それを一般には大きくできないことも証明しています。
どこまで分かった？
整数区間上の約数グラフに関する理論結果です。条件外のグラフがすべて非平面的という主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
整数区間上の約数グラフは、区間 [n,m] が m≤7n を満たすとき平面グラフになることを証明する。また、グラフの平面性を保証できるこの種の実数のうち7が最大であることを示す。さらに、これらのグラフが3色で彩色できることを証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove that a divisor graph on an interval of integers is a planar graph whenever the interval $[n,m]$ satisfies $m\leq 7n$, and that 7 is the greatest such real number for which we can guarantee that the graph is planar. We prove these graphs are 3-colorable.
arXiv ID: 2609.24724 ／ 要約の誤りについて