Hirsch equality conjecture for non-degenerate axial transportation polytopes
Hirsch equality conjecture for non-degenerate axial transportation polytopes
Let be a non-degenerate axial transportation polytope with . Its dimension is
Let be the number of facets of , and let be its graph. Hirsch equality conjecture. The diameter of is equal to . The Hirsch conjecture concerns the general upper bound for the diameter of a -dimensional polytope with facets; the supplied source does not state a resolution of this stronger equality claim, so it remains open.
Sources & referencesView supporting material
Primary source
Jesús A. De Loera, Edward D. Kim, Shmuel Onn and Francisco Santos, “Graphs of Transportation Polytopes”, arXiv:0709.2189 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.