On the first and second largest components in the percolated Random Geometric Graph
Abstract
The percolated random geometric graph has vertex set given by a Poisson Point Process in the square , and every pair of vertices at distance at most 1 independently forms an edge with probability . For a fixed , Penrose proved that there is a critical intensity for the existence of a giant component in . Our main result shows that for , the size of the second-largest component is a.a.s. of order . Moreover, we prove that the size of the largest component rescaled by 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 (which is the infinite volume version of ). Moreover, we prove that for a large class of graphs converging in a suitable sense to , the corresponding critical percolation thresholds converge as well to the ones of .
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