Hirsch equality conjecture for non-degenerate axial transportation polytopes

About 19 years old · traced to

Let PP be a non-degenerate l×m×nl\times m\times n axial transportation polytope with l,m,n≥3l,m,n\geq 3. Its dimension is

d=lmn−l−m−n+2.d=lmn-l-m-n+2.

Let ff be the number of facets of PP, and let G(P)G(P) be its graph. Hirsch equality conjecture. The diameter of G(P)G(P) is equal to f−df-d. The Hirsch conjecture concerns the general upper bound f−df-d for the diameter of a dd-dimensional polytope with ff facets; the supplied source does not state a resolution of this stronger equality claim, so it remains open.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.