English

On percolation in Poisson graphs

Probability 2014-11-26 v1

Abstract

Equip each point xx of a homogeneous Poisson process P\mathcal{P} on R\mathbb{R} with DxD_x edge stubs, where the DxD_x are i.i.d. positive integer-valued random variables with distribution given by μ\mu. Following the stable multi-matching scheme introduced by Deijfen, H\"aggstrom and Holroyd (2012), we pair off edge stubs in a series of rounds to form the edge set of an infinite component GG on the vertex set P\mathcal{P}. In this note, we answer questions of Deijfen, Holroyd and Peres (2011) and Deijfen, H\"aggstr\"om and Holroyd (2012) on percolation (the existence of an infinite connected component) in GG. We prove that percolation may occur a.s. even if μ\mu has support over odd integers. Furthermore, we show that for any ε>0\varepsilon>0 there exists a distribution μ\mu such that μ({1})>1ε\mu(\{1\})>1-\varepsilon such that percolation still occurs a.s..

Keywords

Cite

@article{arxiv.1411.6688,
  title  = {On percolation in Poisson graphs},
  author = {Johan Björklund and Victor Falgas-Ravry and Cecilia Holmgren},
  journal= {arXiv preprint arXiv:1411.6688},
  year   = {2014}
}
R2 v1 2026-06-22T07:10:50.669Z