The maximal degree in a Poisson-Delaunay graph

DOI10.3150/19-BEJ1123zbMath1466.60100arXiv1804.01416MaRDI QIDQ2295023

Gilles Bonnet, Nicolas Chenavier

Publication date: 12 February 2020

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.01416

zbMATH Keywords

extreme valuesdegreePoisson point processDelaunay graph

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Extreme value theory; extremal stochastic processes (60G70) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (3)

Large nearest neighbour balls in hyperbolic stochastic geometry ⋮ Limit laws for large th-nearest neighbor balls ⋮ Large degrees in scale-free inhomogeneous random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximum degree in minor-closed classes of graphs
• A general study of extremes of stationary tessellations with examples
• Random line tessellations of the plane: Statistical properties of many-sided cells
• On central limit theorems in geometrical probability
• Cluster size distributions of extreme values for the Poisson-Voronoi tessellation
• Cells with many facets in a Poisson hyperplane tessellation
• The distribution of the maximum vertex degree in random planar maps
• A lower bound on the probability of a finite union of events
• Efficiently navigating a random Delaunay triangulation
• Voronoi Diagrams and Delaunay Triangulations
• The maximum degree of random planar graphs
• Stochastic and Integral Geometry
• On the Maximum Degree of a Random Planar Graph
• A note on Poisson maxima
• The maximum degree in a random tree and related problems
• Random Geometric Graphs
• An explicit expression for the distribution of the number of sides of the typical Poisson-Voronoi cell
• Asymptotic statistics of then-sided planar Poisson–Voronoi cell: I. Exact results
• Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity
• Extreme value theory for a class of discrete distributions with applications to some stochastic processes
• Poisson Point Process Convergence and Extreme Values in Stochastic Geometry

This page was built for publication: The maximal degree in a Poisson-Delaunay graph