English

Giant component of the soft random geometric graph

Probability 2022-04-25 v2

Abstract

Consider a 2-dimensional soft random geometric graph G(λ,s,ϕ)G(\lambda,s,\phi), obtained by placing a Poisson(λs2\lambda s^2) number of vertices uniformly at random in a square of side ss, with edges placed between each pair x,yx,y of vertices with probability ϕ(xy)\phi(\|x-y\|), where ϕ:R+[0,1]\phi: {\bf R}_+ \to [0,1] is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph G(λ,s,ϕ)G(\lambda,s,\phi) in the large-ss limit with (λ,ϕ)(\lambda,\phi) 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 λ\lambda equals the critical value λc(ϕ)\lambda_c(\phi).

Keywords

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

R2 v1 2026-06-24T10:54:55.586Z