A point in the interior of the convex hulls
Combinatorics
2026-03-13 v2
Abstract
Steinitz's theorem states that if a point for a set , then contains a subset of size at most such that . The bound is best possible here. We prove the colourful version of this theorem and characterize the cases when exactly sets are needed.
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}
}