Filters

2020 - 20222

More filters

20222
Reset filters

Settings

Author: Jahnel, Benedikt × Start date: 2020 × End date: 2024 × Start date: 2020 × Subject: degree bounds × WGL Institute: WIAS ×

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Absence of percolation in graphs based on stationary point processes with degrees bounded by two
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2020) Jahnel, Benedikt; Tóbiás, András
    We consider undirected graphs that arise as deterministic 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 arising graph has no infinite connected component, almost surely. In particular, this extends our previous result for SINR 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.
  • Thumbnail Image
    Item
    Absence of percolation in graphs based on stationary point processes with degrees bounded by two
    (New York, NY [u.a.] : Wiley, 2022) Jahnel, Benedikt; Tóbiás, András
    We consider undirected graphs that arise as deterministic 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 arising 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.