A note on the diameter of transportation polytopes with prescribed source degrees

Henning Bruhn-Fujimoto, Guillaume Chapuy, Edward D. Kim +1

Brightwell, van den Heuvel and Stougie proved that the diameter of an $m\times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away from the Hirsch Conjecture.…