凸包内部的一个点
组合数学
2026-03-13 v2
摘要
Steinitz 定理指出,若对于集合 有点 ,则 包含一个大小至多为 的子集 使得 。此处界 是最优的。我们证明了该定理的彩色版本,并刻画了恰好需要 个集合的情形。
关键词
引用
@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}
}