No label defined (Q4401007)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1182910
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1182910 |
Statements
12 April 1999
0 references
Klee-Minty cube
0 references
skeleton
0 references
Steinitz theorem
0 references
diameters of polytope graphs
0 references
connectivity
0 references
shellability
0 references
facet-forming polytopes
0 references
reconstruction
0 references
Hirsch conjecture
0 references
polytopal graphs
0 references
0.7819578647613525
0 references
0.7717145681381226
0 references
0.7683616280555725
0 references
0.7577828168869019
0 references
The author presents a nice, compressed representation of important results on polytope skeletons and, in particular, polytope graphs. The five paragraphs of the survey refer to three-dimensional polytopes (corresponding theorems of Steinitz, Kotzig, Eberhard, Motzkin, etc.), general properties of polytope graphs (connectivity and separation, subgraphs and induced subgraphs, etc.), diameters of polytope graphs (in connection with the simplex algorithm, the Hirsch conjecture and polytope graphs directed by linear functionals), skeletons of polytopes in view of connectivity, subcomplexes, shellability, collapsibility, facet-forming polytopes, reconstruction problems etc., and remarks on extensions and more general objects. In addition, basic references for further reading are presented. For the entire collection see [Zbl 0890.52001].
0 references
