Giant component of the soft random geometric graph
Probability
2022-04-25 v2
Abstract
Consider a 2-dimensional soft random geometric graph , obtained by placing a Poisson() number of vertices uniformly at random in a square of side , with edges placed between each pair of vertices with probability , where is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph in the large- limit with fixed. We prove that the proportion of vertices in the largest component converges in probability to the percolation probability for the corresponding random connection model, which is a random graph defined similarly for a Poisson process on the whole plane. We do not cover the case where equals the critical value .
Cite
@article{arxiv.2204.10219,
title = {Giant component of the soft random geometric graph},
author = {Mathew D. Penrose},
journal= {arXiv preprint arXiv:2204.10219},
year = {2022}
}
Comments
10 pages, 1 figure