English

A point in the interior of the convex hulls

Combinatorics 2026-03-13 v2

Abstract

Steinitz's theorem states that if a point aintconvXa \in \mathrm{int\,conv\,} X for a set XRdX \subset \mathbb{R}^d, then XX contains a subset YY of size at most 2d2d such that aintconvYa \in \mathrm{int\,conv\,}Y. The bound 2d2d is best possible here. We prove the colourful version of this theorem and characterize the cases when exactly 2d2d sets are needed.

Keywords

Cite

@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}
}