scientific article; zbMATH DE number 1182910

zbMATH Open0910.52005MaRDI QIDQ4401007FDOQ4401007

Authors: Gil Kalai 

Publication date: 12 April 1999

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

reconstructionconnectivityskeletonSteinitz theoremHirsch conjectureshellabilityKlee-Minty cubepolytopal graphsdiameters of polytope graphsfacet-forming polytopes

Mathematics Subject Classification ID

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

Cited In (14)

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

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)