English

On $k$-clusters of high-intensity random geometric graphs

Probability 2025-04-10 v4

Abstract

Let k,dk,d be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a dd-dimensional Poisson Boolean model with balls of fixed radius is of order kk, as the intensity becomes large. Using this, we determine the asymptotics of the mean of the number of components of order kk, denoted Sn,kS_{n,k} in a random geometric graph on nn uniformly distributed vertices in a smoothly bounded compact region of RdR^d, with distance parameter r(n)r(n) chosen so that the expected degree grows slowly as nn becomes large (the so-called mildly dense limiting regime). We also show that the variance of Sn,kS_{n,k} is asymptotic to its mean, and prove Poisson and normal approximation results for Sn,kS_{n,k} in this limiting regime. We provide analogous results for the corresponding Poisson process (i.e. with a Poisson number of points). We also give similar results in the so-called mildly sparse limiting regime where r(n)r(n) is chosen so the expected degree decays slowly to zero as nn becomes large.

Keywords

Cite

@article{arxiv.2209.14758,
  title  = {On $k$-clusters of high-intensity random geometric graphs},
  author = {Mathew D. Penrose and Xiaochuan Yang},
  journal= {arXiv preprint arXiv:2209.14758},
  year   = {2025}
}

Comments

41 pages, 3 figures

R2 v1 2026-06-28T02:22:15.783Z