English

On the components of random geometric graphs in the dense limit

Probability 2026-04-09 v3

Abstract

Consider the geometric graph on nn independent uniform random points in a connected compact region AA of Rd,d2{\bf R}^d, d \geq 2, with C2C^2 boundary, or in the unit square, with distance parameter rnr_n. Let KnK_n be the number of components of this graph, and RnR_n the number of vertices not in the giant component. Let SnS_n be the number of isolated vertices. We show that if rnr_n is chosen so that nrndnr_n^d tends to infinity but slowly enough that E[Sn]{\bf E}[S_n] also tends to infinity, then KnK_n, RnR_n and SnS_n are all asymptotic to μn\mu_n in probability as nn \to \infty where (with A|A|, θd\theta_d and A|\partial A| denoting the volume of AA, of the unit dd-ball, and the perimeter of AA respectively) μn:=neπn(rn)d/A\mu_n := ne^{-\pi n (r_n)^d/|A|} if d=2d=2 and μn:=neθdn(rn)d/A+θd11A(rn)1deθdn(rn)d/(2A)\mu_n := ne^{-\theta_d n (r_n)^d/|A|} + \theta_{d-1}^{-1} |\partial A| (r_n)^{1-d} e^{- \theta_d n (r_n)^d/(2|A|)} if d3d\geq 3. We also give variance asymptotics and central limit theorems for KnK_n and RnR_n in this limiting regime when d3d \geq 3, and for Poisson input with d2d \geq 2. We extend these results (substituting E[Sn]{\bf E}[S_n] for μn\mu_n) to a class of non-uniform distributions on AA.

Keywords

Cite

@article{arxiv.2501.02676,
  title  = {On the components of random geometric graphs in the dense limit},
  author = {Mathew D. Penrose and Xiaochuan Yang},
  journal= {arXiv preprint arXiv:2501.02676},
  year   = {2026}
}

Comments

58 pages, 2 figures