On the components of random geometric graphs in the dense limit
Abstract
Consider the geometric graph on independent uniform random points in a connected compact region of , with boundary, or in the unit square, with distance parameter . Let be the number of components of this graph, and the number of vertices not in the giant component. Let be the number of isolated vertices. We show that if is chosen so that tends to infinity but slowly enough that also tends to infinity, then , and are all asymptotic to in probability as where (with , and denoting the volume of , of the unit -ball, and the perimeter of respectively) if and if . We also give variance asymptotics and central limit theorems for and in this limiting regime when , and for Poisson input with . We extend these results (substituting for ) to a class of non-uniform distributions on .
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