Convergence of asymptotic costs for random Euclidean matching problems

Michael Goldman, Dario Trevisan

We investigate the average minimum cost of a bipartite matching between two samples of n independent random points uniformly distributed on a unit cube in d $\ge$ 3 dimensions, whe…