中文

凸包内部的一个点

组合数学 2026-03-13 v2

摘要

Steinitz 定理指出,若对于集合 XRdX \subset \mathbb{R}^d 有点 aintconvXa \in \mathrm{int\,conv\,} X,则 XX 包含一个大小至多为 2d2d 的子集 YY 使得 aintconvYa \in \mathrm{int\,conv\,}Y。此处界 2d2d 是最优的。我们证明了该定理的彩色版本,并刻画了恰好需要 2d2d 个集合的情形。

关键词

引用

@article{arxiv.2512.22907,
  title  = {A point in the interior of the convex hulls},
  author = {Imre Bárány and Yun Qi},
  journal= {arXiv preprint arXiv:2512.22907},
  year   = {2026}
}