English

Gaussian fluctuations for edge counts in high-dimensional random geometric graphs

Probability 2017-01-04 v2

Abstract

Consider a stationary Poisson point process in Rd\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 dd-dimensional unit ball. A quantitative central limit theorem for this counting statistic is derived, as the space dimension dd and the intensity of the Poisson point process tend to infinity simultaneously.

Keywords

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}
}
R2 v1 2026-06-22T17:19:25.940Z