An Approach to the Hirsch Conjecture

2006/08/15 by Yuji Odaka, Odaka, Yuji
Mathematics · #52Bxx #Combinatorics (math.CO) #FOS: Mathematics #Optimization and Control (math.OC) #math.CO #math.OC #msc:52Bxx

paper · pdf · doi:10.48550/arxiv.math/0608388

6 pages: Improved the presentation

arxiv created 2008/04/25 · arxiv updated 2009/12/01

Abstract

W. M. Hirsch formulated a beautiful conjecture on diameters of convex polyhedra.I suggest a new viewpoint with the deformation and moduli of polytopes.

Related

• A Formal Disproof of the Hirsch Conjecture
• More bounds on the diameters of convex polytopes
• Polytope Extensions with Linear Diameters
• Bounds on the diameters of r-stacked and k-neighborly polytopes
• Counterexamples to Siegel's Conjecture