Exact Asymptotics for the 2D Euclidean Random Matching Problem

Victor Armegioiu, Michael Goldman, Francesco Grotto +1

We determine the exact first-order asymptotics of the expected optimal cost in two-dimensional random bipartite matching, for every finite power cost $q\ge 1$, on the flat torus.…