Continuum AB percolation and AB random geometric graphs

DOI10.1239/JAP/1417528484MaRDI QIDQ5245634zbMATH OpenOpenAlexFDO

Authors Mathew D. Penrose

Publication date 14 April 2015

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.2717, https://projecteuclid.org/euclid.jap/1417528484

zbMATH Keywords

bipartite geometric graphconnectivity thresholdcontinuum percolation

Mathematics Subject Classification ID

Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $lambda,mu$. We show for $dgeq2$ that if $lambda$ is supercritical for the one-type random geometric graph with distance parameter $2r$, there exists $mu$ such that $(lambda,mu)$ is supercritical (this was previously known for $d=2$). For $d=2$ we also consider the restriction of this graph to points in the unit square. Taking $mu=aulambda$ for fixed $au$, we give a strong law of large numbers as $lambdaoinfty$, for the connectivity threshold of this graph.

Recommendations

• On the critical threshold for continuum AB percolation
• Percolation and connectivity in AB random geometric graphs
• On the first and second largest components in the percolated random geometric graph
• Random Geometric Graphs
• Connectivity of soft random geometric graphs

Cites work

• Continuum Percolation
• Mixed percolation as a bridge between site and bond percolation.
• Percolation
• Percolation and connectivity in AB random geometric graphs
• Percolation and Connectivity in the Intrinsically Secure Communications Graph
• Percolation in the secrecy graph
• Random Geometric Graphs

Cited in

(8)

• Locality of percolation for abelian Cayley graphs
• Degree distributions in \(AB\) random geometric graphs
• Percolation and connectivity in AB random geometric graphs
• On the critical threshold for continuum AB percolation
• Continuum percolation in the Gabriel graph
• Large deviations for the graph distance in supercritical continuum percolation
• Covering one point process with another
• Random connection hypergraphs

This page was built for publication: Continuum AB percolation and AB random geometric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5245634)