Hamiltonian-cycle conjecture for graphs of non-degenerate classical transportation polytopes

Let Pc={xBx=c, x0}P_c=\{x\mid Bx=c,\ x\geq 0\} be a non-degenerate m×nm\times n classical transportation polytope, and let its graph have the vertices and edges of PcP_c. Hamiltonian-cycle conjecture. The graph of every non-degenerate m×nm\times n transportation polytope has a Hamiltonian cycle when mn>4mn>4. This conjecture arises from enumeration data on transportation polytopes; the supplied source does not state a resolution, so its general status is 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

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.