The gap conjecture for vertices of non-degenerate 3-way transportation polytopes

Let p×q×sp \times q \times s be a non-degenerate 33-way transportation polytope specified by 22-margin matrices U,V,WU,V,W, and let f0(M(U,V,W))f_0(M(U,V,W)) denote its number of vertices. The gap conjecture. It is impossible to have

(p1)(q1)(s1)+1<f0(M(U,V,W))<2(p1)(q1)(s1).(p-1)(q-1)(s-1)+1 < f_0(M(U,V,W)) < 2(p-1)(q-1)(s-1).

The conjecture is known to hold when p,q,s3p,q,s \leq 3, 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

No solutions have been posted yet.