On the exact constant in the quantitative Steinitz theorem in the plane (Q1338465)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the exact constant in the quantitative Steinitz theorem in the plane |
scientific article; zbMATH DE number 698617
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the exact constant in the quantitative Steinitz theorem in the plane |
scientific article; zbMATH DE number 698617 |
Statements
On the exact constant in the quantitative Steinitz theorem in the plane (English)
0 references
1 December 1994
0 references
A well-known theorem of Caratheodory states that any point in the convex hull of a point set \(P \subseteq R^ d\) is in the convex hull of some \(d + 1\) points of \(P\). Similarly for balls, a theorem of Steinitz states that there is a constant \(c(d) < 1\) such that if a ball of radius \(r\) entirely contained in the convex hull of \(P\), the concentric ball of radius \(c(d) r\) is entirely contained in the convex hull of some \(2d\) points of \(P\). For the plane \((d = 2)\), the authors determine the exact maximum value of the constant \(c(d) = c(2) = {\cos (2 \pi/5) \over \cos (\pi/5)} = {3 - \sqrt 5 \over 2} \geq 0.381966\). This means that, for any point set whose convex hull contains the unit ball, a subset of four points can always be found such that its convex hull contains the ball of radius \(c(2)\). The constant is tight in the case of the regular pentagon. In addition, they show that if 4 is replaced by 5, the exact constant increases to \(c_ 5 = {\cos (2 \pi/6) \over \cos (\Pi/6)} = 1/ \sqrt 3\), and more generally, provide some evidence that if 4 is replaced by \(k\), then \(c_ k\) equals exactly \({\cos (2 \pi/(k + 1)) \over \cos (\pi/(k + 1))}\) (it is always more).
0 references
Steinitz theorem
0 references
inscribed circle
0 references
convex hull
0 references