pith. sign in

arxiv: 2512.22907 · v3 · pith:KQMXEQIFnew · submitted 2025-12-28 · 🧮 math.CO

A point in the interior of the convex hulls

classification 🧮 math.CO
keywords convmathrmpointsubsettheorembestboundcases
0
0 comments X
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.