The size of components in continuum nearest-neighbor graphs
The size of components in continuum nearest-neighbor graphs
We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ℝd. The connectivity function is shown to decay superexponentially, and we identify the exact exponent. From this we also obtain the decay rate of the maximal number …