English

The maximal degree in a Poisson-Delaunay graph

Probability 2018-04-05 v1

Abstract

We investigate the maximal degree in a Poisson-Delaunay graph in Rd\mathbf{R}^d, d2d\geq 2, over all nodes in the window Wρ:=ρ1/d[0,1]d\mathbf{W}_\rho:= \rho^{1/d}[0,1]^d as ρ\rho goes to infinity. The exact order of this maximum is provided in any dimension. In the particular setting d=2d=2, we show that this quantity is concentrated on two consecutive integers with high probability. An extension of this result is discussed when d3d\geq 3

Keywords

Cite

@article{arxiv.1804.01416,
  title  = {The maximal degree in a Poisson-Delaunay graph},
  author = {Gilles Bonnet and Nicolas Chenavier},
  journal= {arXiv preprint arXiv:1804.01416},
  year   = {2018}
}
R2 v1 2026-06-23T01:13:45.497Z