In this article we solve the minimax grid matching problem in dimensions greater than two. As a by-product, we settle a long-open problem involving the Glivenko-Cantelli convergence of empirical measures.
@article{1176990347,
author = {Shor, P. W. and Yukich, J. E.},
title = {Minimax Grid Matching and Empirical Measures},
journal = {Ann. Probab.},
volume = {19},
number = {4},
year = {1991},
pages = { 1338-1348},
language = {en},
url = {http://dml.mathdoc.fr/item/1176990347}
}
Shor, P. W.; Yukich, J. E. Minimax Grid Matching and Empirical Measures. Ann. Probab., Tome 19 (1991) no. 4, pp. 1338-1348. http://gdmltest.u-ga.fr/item/1176990347/