The longest edge of the random minimal spanning tree

Citation
D. Penrose, Mathew, The longest edge of the random minimal spanning tree, Annals of applied probability , 7(2), 1997, pp. 340-361
ISSN journal
10505164
Volume
7
Issue
2
Year of publication
1997
Pages
340 - 361
Database
ACNP
SICI code
Abstract
For n points placed uniformly at random on the unit square, suppose Mn (respectively, M.n) denotes the longest edge-length of the nearest neighbor graph (respectively, the minimal spanning tree) on these points. It is known that the distribution of n.M2n.logn converges weakly to the double exponential; we give a new proof of this. We show that P[M.n=Mn].1, so that the same weak convergence holds for M.n .