Continuum percolation in proximity graphs

Abstract

14 pagesWe establish a sufficient condition to obtain continuum percolation on a class of proximity graphs when their vertices are distributed under a stationary Poisson point process with unit intensity in the plane. We apply this result on a family of graphs which generalizes $\beta$-skeleton graphs