English

Connectivity of soft random geometric graphs

Probability 2016-04-07 v3

Abstract

Consider a graph on nn uniform random points in the unit square, each pair being connected by an edge with probability pp if the inter-point distance is at most rr. We show that as nn\to\infty the probability of full connectivity is governed by that of having no isolated vertices, itself governed by a Poisson approximation for the number of isolated vertices, uniformly over all choices of p,rp,r. We determine the asymptotic probability of connectivity for all (pn,rn)(p_n,r_n) subject to rn=O(nε)r_n=O(n^{-\varepsilon}), some ε>0\varepsilon >0. We generalize the first result to higher dimensions and to a larger class of connection probability functions.

Keywords

Cite

@article{arxiv.1311.3897,
  title  = {Connectivity of soft random geometric graphs},
  author = {Mathew D. Penrose},
  journal= {arXiv preprint arXiv:1311.3897},
  year   = {2016}
}

Comments

Published at http://dx.doi.org/10.1214/15-AAP1110 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-22T02:08:24.453Z