A point in the interior of the convex hulls
classification
🧮 math.CO
keywords
convmathrmpointsubsettheorembestboundcases
read the original abstract
Steinitz's theorem states that if a point $a \in \mathrm{int\,conv\,} X$ for a set $X \subset \mathbb{R}^d$, then $X$ contains a subset $Y$ of size at most $2d$ such that $a \in \mathrm{int\,conv\,}Y$. The bound $2d$ is best possible here. We prove the colourful version of this theorem and characterize the cases when exactly $2d$ sets are needed.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.