Rigidity of Kantorovich solutions in discrete Optimal Transport

Alexander Bruce Johnson, Stefan Steinerberger

We study optimal transport plans from $m$ equally weighted points (with weights $1/m$) to $n$ equally weighted points (with weights $1/n$). The Birkhoff-von Neumann Theorem implies…