The maximal degree in a Poisson-Delaunay graph

Gilles Bonnet*, Nicolas Chenavier

*Corresponding author voor dit werk

OnderzoeksoutputAcademicpeer review

5 Citaten (Scopus)

Samenvatting

We investigate the maximal degree in a Poisson-Delaunay graph in Rd , d ≥ 2, over all nodes in the window Wρ := ρ1/d [0, 1]d as ρ goes to infinity. The exact order of this maximum is provided in any dimension. In the particular setting d = 2, we show that this quantity is concentrated on two consecutive integers with high probability. A weaker version of this result is discussed when d ≥ 3.

Originele taal-2English
Pagina's (van-tot)948-979
Aantal pagina's32
TijdschriftBernoulli
Volume26
Nummer van het tijdschrift2
DOI's
StatusPublished - 2020
Extern gepubliceerdJa

Vingerafdruk

Duik in de onderzoeksthema's van 'The maximal degree in a Poisson-Delaunay graph'. Samen vormen ze een unieke vingerafdruk.

Citeer dit