scientific article; zbMATH DE number 1182910

MaRDI QIDQ4401007zbMATH OpenFDO

Authors Gil Kalai

Publication date 12 April 1999

zbMATH Keywords

connectivitydiameters of polytope graphsfacet-forming polytopesHirsch conjectureKlee-Minty cubepolytopal graphsreconstructionshellabilityskeletonSteinitz theorem

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Review text

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].

Recommendations

• Diameter of polyhedra: limits of abstraction
• On the graph connectivity of skeleta of convex polytopes
• Recent results around the diameter of polyhedra
• scientific article; zbMATH DE number 863487
• Upper bounds for the diameter and height of graphs of convex polyhedra

Cited in

(15)

• On potential theoretic skeletons of polyhedra
• Simple polytopes without small separators. II: Thurston's bound
• Some properties of the skeleton of the pyramidal tours polytope
• Morse matchings on polytopes
• On connectivity of the facet graphs of simplicial complexes
• Skeleton matching polytope: realization and isomorphism
• On the graph connectivity of skeleta of convex polytopes
• Empty simplices of polytopes and graded Betti numbers
• scientific article; zbMATH DE number 764406 (Why is no real title available?)
• Linkages in Polytope Graphs
• Subdivisions of shellable complexes
• Monotone diameter of bisubmodular polyhedra
• Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
• The duality between color and kinematics and its applications
• Reconstructing polytopes and pseudomanifolds

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4401007)