Connectivity of soft random geometric graphs
Abstract
Consider a graph on uniform random points in the unit square, each pair being connected by an edge with probability if the inter-point distance is at most . We show that as 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 . We determine the asymptotic probability of connectivity for all subject to , some . We generalize the first result to higher dimensions and to a larger class of connection probability functions.
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)