Facet-reducing cuts of a convex polytope (Q1900968)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Facet-reducing cuts of a convex polytope |
scientific article |
Statements
Facet-reducing cuts of a convex polytope (English)
0 references
18 March 1996
0 references
Using Gale transforms, the author proves that for every \(d \geq 3\) there are two \(d\)-simplices \(S_1, S_2 \subset\mathbb{R}^d\) such that \(0 \in \text{int } S_1 \cap \text{int } S_2\) and no \((d-1)\)-subspace contains more than one of the \(2d + 2\) facets of \(S_1\) and \(S_2\) in either of its closed half-spaces. This statement yields the main result of the paper: for every \(d \geq 4\), there is a \(d\)-polytope \(P \subset \mathbb{R}^d\) with two vertices \(v\), \(w\) such that no hyperplane through \(v\) and \(w\) has more than one facet of \(P\) in either of its closed half- spaces. This shows that facet-reducing cuts, containing a prespecified pair of vertices of a polytope, do not exist in general.
0 references
simplex
0 references
cyclic polytope
0 references
neighbourly polytopes
0 references
Gale transforms
0 references
facet- reducing
0 references
0 references