More polytopes meeting the conjectured Hirsch bound

DOI10.1016/S0012-365X(99)00017-5zbMath0944.52004WikidataQ128099398 ScholiaQ128099398MaRDI QIDQ1301832

Kerstin Fritzsche, Fred B. Holt

Publication date: 11 September 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

truncationHirsch conjecturewedgingedge-diameter\(d\)-step conjectureHirsch boundcombinatorial properties of polytopesfast-slow blendingH-sharpness

Mathematics Subject Classification ID

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

Related Items

Blending simple polytopes at faces, Diameter and Curvature: Intriguing Analogies, The diameter of the ridge-graph of a cyclic polytope, Polyhedral surfaces in wedge products, The hierarchy of circuit diameters and transportation polytopes, Polytopes and arrangements: diameter and curvature, On the circuit diameter conjecture, One-point suspensions and wreath products of polytopes and spheres, The diameters of network-flow polytopes satisfy the Hirsch conjecture, A continuous \(d\)-step conjecture for polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• The classification of simplicial 3-spheres with nine vertices into polytopes and nonpolytopes
• Many polytopes meeting the conjectured Hirsch bound
• The \(d\)-step conjecture and Gaussian elimination
• Counterexamples to the strong \(d\)-step conjecture for \(d\geq 5\)
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• Some upper bounds for the diameters of convex polytopes
• The d-Step Conjecture and Its Relatives
• Diameters of Polyhedral Graphs