arXiv · 1612.03286
Gaussian fluctuations for edge counts in high-dimensional random geometric graphs
Abstract
Consider a stationary Poisson point process in $\mathbb{R}^d$ 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 $d$-dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension $d$ and the intensity of the Poisson point process tend to infinity simultaneously.
Explore related subjects
Keep this discovery
Jens Grygierek, Christoph Thaele. 2016-12-10. Gaussian fluctuations for edge counts in high-dimensional random geometric graphs. https://arxiv.org/abs/1612.03286
Cite the original work for its findings. Save a collection to share your selection of sources.