On percolation in Poisson graphs
Abstract
Equip each point of a homogeneous Poisson process on with edge stubs, where the are i.i.d. positive integer-valued random variables with distribution given by . 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 on the vertex set . 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 . We prove that percolation may occur a.s. even if has support over odd integers. Furthermore, we show that for any there exists a distribution such that such that percolation still occurs a.s..
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}
}