Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
Probability
2017-01-04 v2
Abstract
Consider a stationary Poisson point process in and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric graph. The number of edges of this graph is counted that have midpoint in the -dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension and the intensity of the Poisson point process tend to infinity simultaneously.
Cite
@article{arxiv.1612.03286,
title = {Gaussian fluctuations for edge counts in high-dimensional random geometric graphs},
author = {Jens Grygierek and Christoph Thaele},
journal= {arXiv preprint arXiv:1612.03286},
year = {2017}
}