The diameter range conjecture for transportation polytopes

For positive integers pp and qq, consider the graph diameter of a p×qp \times q transportation polytope. The diameter range conjecture. All integer numbers between 11 and p+q1p+q-1, and only these, are realized as the diameters of p×qp \times q transportation polytopes.

This conjecture concerns the possible diameters of transportation-polytope graphs; its resolution status is not otherwise described in the supplied text.

Sources & referencesView supporting material

Primary source

Jesús A. De Loera and Edward D. Kim, “Combinatorics and Geometry of Transportation Polytopes: An Update”, arXiv:1307.0124 (2013).

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.