十分大きな平面上の点集合に現れる一直線か高密度な可視グラフ
Large Planar Point Sets Contain 4 Collinear Points or Almost 7-Cliques, and Related Results
この論文をやさしく読む
ひとことで言うと
平面に点を十分多く置くと、四点が一直線に並ぶか、ほぼ全員が互いに見える七点が現れると証明した研究。
何に役立つ？
点の可視関係とグラフの部分構造に関する組合せ幾何の問題を進める結果となる。
この研究の面白いところ
完全に互いが見える七点にはまだ届かないが、見えない組が一つ以下という条件まで示した。
どこまで分かった？
『十分大きい』点集合についての存在定理で、要旨に必要な点の具体的な個数は示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究は、十分大きい任意の有限な平面上の点集合には、一直線上にある四点、または互いに見えない点の組が高々一つしかない七点のどちらかが必ず存在することを証明する。より一般に、彩色数が高々5の固定グラフH、または彩色数が6で色に関して臨界的な辺を持つ固定グラフHについて、一直線上の四点を含まない十分大きい任意の有限平面点集合の可視グラフには、Hの写しが含まれることを示す。これらは、互いに見える六点の存在を保証したBonnetの2026年の最近の成果を拡張し、big-line-big-clique予想の次の未解決の場合に対し、可視辺一本の差まで迫る。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove that every sufficiently large finite planar point set contains either four collinear points or seven points with at most one non-visible pair. More generally, we show that for every fixed graph $H$ with chromatic number at most five, or with chromatic number six and a color-critical edge, the visibility graph of every sufficiently large finite planar point set with no four collinear points contains a copy of $H$. These results extend the recent breakthrough of Bonnet (2026), guaranteeing six pairwise visible points, and come within one visibility edge of the next open case of the big-line-big-clique conjecture.
著者のコメント
14 pages, 1 figure
arXiv ID: 2609.25727 ／ 要約の誤りについて