The gap conjecture for vertices of non-degenerate 3-way transportation polytopes
The gap conjecture for vertices of non-degenerate 3-way transportation polytopes
Let be a non-degenerate -way transportation polytope specified by -margin matrices , and let denote its number of vertices. The gap conjecture. It is impossible to have
The conjecture is known to hold when , but its general status is not established here.
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
Sign in to submit a solution.
No solutions have been posted yet.