The longest edge of the random minimal spanning tree
Author:
- Mathew D. PenroseMPMathew D. Penrose
Open Access
- 1 May 1997
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 7 (2) , 340-361
Abstract
For n points placed uniformly at random on the unit square, suppose $M_n$ (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 \pi M_n^2 - \log n$ converges weakly to the double exponential; we give a new proof of this. We show that $P[M'_n = M_n] \to 1$, so that the same weak convergence holds for $M'_n$ .