research

Continuum AB percolation and AB random geometric graphs

Abstract

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in dd-space, with distance parameter rr and intensities λ,μ\lambda,\mu. We show for d≥2d \geq 2 that if λ\lambda is supercritical for the one-type random geometric graph with distance parameter 2r2r, there exists μ\mu such that (λ,μ)(\lambda,\mu) is supercritical (this was previously known for d=2d=2). For d=2d=2 we also consider the restriction of this graph to points in the unit square. Taking μ=τλ\mu = \tau \lambda for fixed τ\tau, we give a strong law of large numbers as λ→∞\lambda \to \infty, for the connectivity threshold of this graph

    Similar works

    Full text

    thumbnail-image

    Available Versions