Almost sure convergence of the minimum bipartite matching functional in Euclidean space
Combinatorics
2007-05-23 v1 Optimization and Control
Probability
Abstract
Let be the minimum length of a bipartite matching between two sets of points in , where and are random points independently and uniformly distributed in . We prove that for , converges with probability one to a constant as .
Cite
@article{arxiv.math/0205140,
title = {Almost sure convergence of the minimum bipartite matching functional in Euclidean space},
author = {J. H. Boutet de Monvel and O. C. Martin},
journal= {arXiv preprint arXiv:math/0205140},
year = {2007}
}
Comments
To appear in Combinatorica