Convergence of asymptotic costs for random Euclidean matching problems (Q2139532)

The authors prove the existence of the thermodynamic limit for the matching problem of a Poisson point process to reference measure. Then they give the analog theorem for the average minimum cost of a bipartite matching between two Poisson point processes on the unit cube in \(d\) dimensions (\(d\ge 3\)). Stronger convergence results for the corresponding deterministic problem are finally presented.