On the quantitative Steinitz theorem in the plane (Q2365327)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the quantitative Steinitz theorem in the plane |
scientific article |
Statements
On the quantitative Steinitz theorem in the plane (English)
0 references
18 November 1997
0 references
The following theorem of Steinitz is addressed here: For any point \(P\) in the interior of the convex hull of a set \(X\subset \mathbb{R}^d\) there exists a subset \(Y\) of \(X\) with at most \(2d\) points such that \(P\) lies in the interior of conv\((Y)\). \textit{I. Bárány, M. Katchalski} and \textit{J. Pach} [Proc. Am. Math. Soc. 86, 109-114 (1982; Zbl 0511.52005)] proved the following quantification of this theorem: For each dimension \(d\) there is a constant \(c_d\) such that conv\((Y)\) contains a ball with center \(P\) and radius \(c_dr\) if conv\((X)\) contains a ball centered at \(P\) with radius \(r\). Later, \textit{I. Bárány} and \textit{A. Heppes} [Discrete Comput. Geom. 12, 387-398 (1994; Zbl 0817.52011)] determined the exact value of the constant \(c_2\). In the present paper this is generalized by considering subsets \(Y\) of \(X\) with at most \(k\) points, for any \(k\geq 4\). Confirming a conjecture of Bárány and Heppes, the author determines the exact value of the constants corresponding to \(c_2\), for each \(k\geq 4\). The extremal case is attained if \(X\) consists of the vertices of a regular \((k+1)\)-gon.
0 references
Steinitz theorem
0 references
conjecture of Barany and Heppes
0 references