English

On the first and second largest components in the percolated Random Geometric Graph

Probability 2025-09-22 v3

Abstract

The percolated random geometric graph Gn(λ,p)G_n(\lambda, p) has vertex set given by a Poisson Point Process in the square [0,n]2[0,\sqrt{n}]^2, and every pair of vertices at distance at most 1 independently forms an edge with probability pp. For a fixed pp, Penrose proved that there is a critical intensity λc=λc(p)\lambda_c = \lambda_c(p) for the existence of a giant component in Gn(λ,p)G_n(\lambda, p). Our main result shows that for λ>λc\lambda > \lambda_c, the size of the second-largest component is a.a.s. of order (logn)2(\log n)^2. Moreover, we prove that the size of the largest component rescaled by nn converges almost surely to a constant, thereby strengthening results of Penrose. We complement our study by showing a certain duality result between percolation thresholds associated to the Poisson intensity and the bond percolation of G(λ,p)G(\lambda, p) (which is the infinite volume version of Gn(λ,p)G_n(\lambda,p)). Moreover, we prove that for a large class of graphs converging in a suitable sense to G(λ,1)G(\lambda, 1), the corresponding critical percolation thresholds converge as well to the ones of G(λ,1)G(\lambda,1).

Keywords

Cite

@article{arxiv.2205.10923,
  title  = {On the first and second largest components in the percolated Random Geometric Graph},
  author = {Lyuben Lichev and Bas Lodewijks and Dieter Mitsche and Bruno Schapira},
  journal= {arXiv preprint arXiv:2205.10923},
  year   = {2025}
}

Comments

23 pages, 4 figures; Remark 1.2 updated in version 3

R2 v1 2026-06-24T11:24:57.161Z