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 , , over all nodes in the window as goes to infinity. The exact order of this maximum is provided in any dimension. In the particular setting , we show that this quantity is concentrated on two consecutive integers with high probability. An extension of this result is discussed when
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}
}