Counterexamples to the strong \(d\)-step conjecture for \(d\geq 5\)

DOI10.1007/PL00009334zbMath0899.52007OpenAlexW2037594542WikidataQ122874952 ScholiaQ122874952MaRDI QIDQ1380785

Fred B. Holt, Victor Klee

Publication date: 16 November 1998

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

Full work available at URL: https://doi.org/10.1007/pl00009334

zbMATH Keywords

polytope\(d\)-step conjectureDantzig figuresedge-paths

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55)

Related Items

On the circuit diameter conjecture, More polytopes meeting the conjectured Hirsch bound