The maximal degree in a Poisson-Delaunay graph

BERNOULLI(2020)

引用 3|浏览1
暂无评分
摘要
We investigate the maximal degree in a Poisson-Delaunay graph in R-d, d >= 2, over all nodes in the window 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. A weaker version of this result is discussed when d >= 3.
更多
查看译文
关键词
degree,Delaunay graph,extreme values,Poisson point process
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要