pith. sign in

arxiv: 1804.01416 · v1 · pith:X7KICAUEnew · submitted 2018-04-04 · 🧮 math.PR

The maximal degree in a Poisson-Delaunay graph

classification 🧮 math.PR
keywords degreegraphmathbfmaximalpoisson-delaunayconcentratedconsecutivedimension
0
0 comments X
read the original abstract

We investigate the maximal degree in a Poisson-Delaunay graph in $\mathbf{R}^d$, $d\geq 2$, over all nodes in the window $\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=2$, we show that this quantity is concentrated on two consecutive integers with high probability. An extension of this result is discussed when $d\geq 3$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.