Search Results

Now showing 1 - 2 of 2
  • 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.
  • Item
    Exponential Moments for Planar Tessellations
    (New York, NY [u.a.] : Springer Science + Business Media B.V., 2020) Jahnel, Benedikt; Tóbiás, András
    In this paper we show existence of all exponential moments for the total edge length in a unit disk for a family of planar tessellations based on stationary point processes. Apart from classical tessellations such as the Poisson–Voronoi, Poisson–Delaunay and Poisson line tessellation, we also treat the Johnson–Mehl tessellation, Manhattan grids, nested versions and Palm versions. As part of our proofs, for some planar tessellations, we also derive existence of exponential moments for the number of cells and the number of edges intersecting the unit disk.