中心が異なる集合にも成り立つ彩色Steinitz定理
A colorful Steinitz theorem with different centers
この論文をやさしく読む
ひとことで言うと
複数の色に分けられた点や凸集合から各色を選ぶとき、全体として一定の大きさの球や錐を確保できる条件を証明する幾何学研究です。
何に役立つ？
局所的に十分な広がりを持つ集合群から、少数の代表を選んでも幾何学的な広がりを保てるかを理解する基礎になります。
この研究の面白いところ
各色の集合が同じ中心の球を含む必要をなくし、異なる中心を許しています。それでも得られる球の半径を明示し、中心の位置も元の中心群の凸包内に制御します。
どこまで分かった？
球の保証半径は次元dに依存する(3d)^(−2d²)です。錐に関する結果には族の数と次元kの条件があり、これらを外した一般的な選択保証ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
色のクラスごとに異なる中心を持つことを許す、彩色された定量的Steinitz定理を証明する。Rᵈ内の2d個の集合のそれぞれの凸包が、平行移動したユークリッド単位球を含むなら、各色から選んだ点の凸包は、半径(3d)^(−2d²)の球を含み、その球の中心は与えられた中心の凸包に属する。 主要な要素は線分の平行移動に関する厳密な結果であり、持ち上げと位相的な彩色Helly定理によって証明する。同じ考え方から、平行移動した錐に対する鋭い彩色Helly定理も得られる。1≤k≤d−1について、Rᵈ内の凸集合からなる2d−k＋1個の有限な族から、各族1つずつを選ぶすべての選択の共通部分がk次元の錐を含むなら、いずれか1つの族全体の共通部分もそのような錐を含む。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18（UTC）
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove a colorful quantitative Steinitz theorem in which the color classes may have different centers. If the convex hull of each of $2d$ sets in $\R^d$ contains a translate of the Euclidean unit ball, then a rainbow convex hull contains a ball of radius $(3d)^{-2d^2}$ whose center belongs to the convex hull of the given centers. The main ingredient is an exact result for translates of a segment, proved by a lifting and a topological colorful Helly theorem. The same idea also yields a sharp colorful Helly theorem for translated cones: for $1 \le k \le d-1$, if every rainbow selection from $2d-k+1$ finite families of convex sets in $\mathbb{R}^d$ has a $k$-dimensional cone in its intersection, then the intersection of one of the families contains such a cone.
arXiv ID: 2609.21927 ／ 要約の誤りについて