Quantitative Steinitz Theorem: A polynomial bound
Metric Geometry
2024-03-06 v2 Combinatorics
Functional Analysis
Abstract
The classical Steinitz theorem states that if the origin belongs to the interior of the convex hull of a set , then there are at most points of whose convex hull contains the origin in the interior. B\'ar\'any, Katchalski, and Pach proved the following quantitative version of Steinitz's theorem. Let be a convex polytope in containing the standard Euclidean unit ball . Then there exist at most vertices of whose convex hull satisfies with . They conjectured that holds with a universal constant . We prove , the first polynomial lower bound on . Furthermore, we show that is not be greater than .
Keywords
Cite
@article{arxiv.2212.04308,
title = {Quantitative Steinitz Theorem: A polynomial bound},
author = {Grigory Ivanov and Márton Naszódi},
journal= {arXiv preprint arXiv:2212.04308},
year = {2024}
}
Comments
Minor changes to previous version