Many polytopes meeting the conjectured Hirsch bound

DOI10.1007/PL00009372zbMATH Open0926.52013MaRDI QIDQ1269445FDOQ1269445

Authors Victor Klee, Fred B. Holt

Publication date 29 November 1999

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

Hirsch bound

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Recommendations

• More polytopes meeting the conjectured Hirsch bound
• Edge-graph diameter bounds for convex polytopes with few facets
• More bounds on the diameters of convex polytopes
• The Hirsch conjecture is true for (0,1)-polytopes

Cited in

(19)

• The diameter of the ridge-graph of a cyclic polytope
• Edge-graph diameter bounds for convex polytopes with few facets
• The diameters of network-flow polytopes satisfy the Hirsch conjecture
• More polytopes meeting the conjectured Hirsch bound
• On the circuit diameter conjecture
• A continuous \(d\)-step conjecture for polytopes
• The Hirsch conjecture is true for (0,1)-polytopes
• The hierarchy of circuit diameters and transportation polytopes
• The width of five-dimensional prismatoids
• On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes
• Diameter and Curvature: Intriguing Analogies
• Maximal triangulations of a regular prism
• More bounds on the diameters of convex polytopes
• A counterexample to the Hirsch conjecture
• Linear programming, the simplex algorithm and simple polytopes
• Polytopes and arrangements: diameter and curvature
• An update on the Hirsch conjecture
• One-point suspensions and wreath products of polytopes and spheres
• Blending simple polytopes at faces

This page was built for publication: Many polytopes meeting the conjectured Hirsch bound

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