Absence of percolation in graphs based on stationary point processes with degrees bounded by two

Jahnel, Benedikt and Tóbiás, András József (2023) Absence of percolation in graphs based on stationary point processes with degrees bounded by two. RANDOM STRUCTURES & ALGORITHMS, 62 (1). pp. 240-255. ISSN 1042-9832

Preview

Text RandomStructAlgorithms-2022-Jahnel-Absenceofpercolationingraphsbasedonstationarypointprocesseswith.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview

Abstract

We consider undirected graphs that arise as determinis- tic functions of stationary point processes such that each point has degree bounded by two. For a large class of point processes and edge-drawing rules, we show that the aris- ing graph has no infinite connected component, almost surely. In particular, this extends our previous result for signal-to-interference ratio graphs based on stabilizing Cox point processes and verifies the conjecture of Balister and Bollobás that the bidirectional k-nearest neighbor graph of a two-dimensional homogeneous Poisson point process does not percolate for k = 2.

Actions (login required)

Edit Item