On maximum volume simplices in polytopes (Q901309)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On maximum volume simplices in polytopes |
scientific article |
Statements
On maximum volume simplices in polytopes (English)
0 references
8 January 2016
0 references
The authors give an alternative proof of Radon's theorem that any set of \(d + 2\) points in general position in \(\mathbb{R}^d\) has a unique partition into two disjoint sets whose convex hulls intersect. In their method, a partition of the \(d+2\) points is associated with a \((d+1)\)-simplex in \(\mathbb{R}^{d+1}\). A volume argument and the following key lemma then yield the desired result. If \(B\) is a centrally symmetric set of \(2d + 4\) points in \(\mathbb{R}^{d+1}\) with center the origin such that no \(2d+2\) points of \(B\) are on a hyperplane through 0, then exactly two simplices in the family \(\mathcal{T}\) of all \((d+1)\)-dimensional simplices with vertices from \(B\) without a pair of symmetric points as vertices contain the origin in their respective interiors. These simplices are symmetric to each other with respect to the origin and are also characterized by having maximum Euclidean volume among all simplices in \(\mathcal{T}\). The authors further use their method to obtain alternative proofs of some results of \textit{M. Lassak} [Discret. Comput. Geom. 21, No. 3, 449--462 (1999; Zbl 0927.52019)] about \(d\)-dimensional simplices of maximum volume inscribed in a \(d\)-dimensional parallelotope.
0 references
Radon's theorem
0 references
triangulations
0 references
maximal volume simplex
0 references
parallelotope
0 references
convex hull
0 references