同一円や直線上に4点を置かない格子点集合の密度
The extensible no-four-on-a-circle problem
この論文をやさしく読む
ひとことで言うと
同じ円や直線に四点が乗らない整数格子上の無限集合を、有限領域でも十分多くの点を持つよう構成します。
何に役立つ？
有限の点配置を拡張し続けても幾何的な禁止条件を守れるかという組合せ論の問題です。
この研究の面白いところ
重み付きランダム抽出から問題のある点を慎重に除き、一辺nの領域に少なくとも定数倍のn個を確保します。既知の上界と増加率が一致します。
どこまで分かった？
最適性は定数倍を除いたオーダーについてです。任意のnで最大点数の正確な値を決定したという主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
同一の円または直線上に4点を含まず、n → ∞のとき|S ∩ [n]²| = Ω(n)となる集合S ⊂ ℤ²が存在することを示す。[n]²内で同一円上に4点を含まない集合の大きさは常にO(n)なので、これは、拡張可能な「同一円上に4点を置かない」構成の密度について、本論文の著者らとKeevashが提起した問いを定数倍の範囲で解決する。 構成は、整数格子からの重み付きランダムサンプリングと、それに続く慎重な点の削除に基づく。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We show that there exists a set $S \subset \mathbb{Z}^2$ containing no four points on a circle or a line such that $|S \cap [n]^2| = \Omega(n)$ as $n \rightarrow \infty$. Since any no-four-on-a-circle set in $[n]^2$ has size $O(n)$, this resolves (up to a constant) a question raised by the current authors and Keevash concerning the density of extensible no-four-on-a-circle constructions. Our construction is based on weighted random sampling from the integer lattice followed by careful deletion.
著者のコメント
11 pages
arXiv ID: 2609.20447 ／ 要約の誤りについて