Ivanov, Grigory and Naszódi, Márton (2024) Quantitative Steinitz theorem: A polynomial bound. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 56 (2). pp. 796-802. ISSN 0024-6093
|
Text
BulletinofLondonMathSoc-2023-Ivanov-QuantitativeSteinitztheoremApolynomialbound.pdf - Published Version Available under License Creative Commons Attribution. Download (111kB) | Preview |
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árány, 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 greater than .
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 05 Apr 2024 09:25 |
Last Modified: | 05 Apr 2024 09:25 |
URI: | https://real.mtak.hu/id/eprint/191906 |
Actions (login required)
![]() |
Edit Item |