pith. sign in

arxiv: 1311.3897 · v3 · pith:SL2UCY7Knew · submitted 2013-11-15 · 🧮 math.PR

Connectivity of soft random geometric graphs

classification 🧮 math.PR
keywords probabilityconnectivitygovernedisolatedrandomvarepsilonverticesapproximation
0
0 comments X
read the original abstract

Consider a graph on $n$ uniform random points in the unit square, each pair being connected by an edge with probability $p$ if the inter-point distance is at most $r$. We show that as $n\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,r$. We determine the asymptotic probability of connectivity for all $(p_n,r_n)$ subject to $r_n=O(n^{-\varepsilon})$, some $\varepsilon >0$. We generalize the first result to higher dimensions and to a larger class of connection probability functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.