English

Vertex Degree of Random Geometric Graph on Exponentially Distributed Points

Probability 2007-05-23 v1

Abstract

Let X1,X2,...X_1,X_2,... be an infinite sequence of i.i.d. random vectors distributed exponentially with parameter \lam.\lam . For each yy and n1,n\geq 1, form a graph Gn(y)G_n(y) with vertex set Vn={X1,...,Xn},V_n = \{X_1,...,X_n\}, two vertices are connected if and only if edge distance between them is greater then yy, i.e, XiXjy.\|X_i-X_j\| \leq y. Almost-sure asymptotic rates of convergence/divergence are obtained for the minimum and maximum vertex degree of the random geometric graph, as the number of vertices becomes large n,n, and the edge distance varies with the number of vertices.

Keywords

Cite

@article{arxiv.math/0609193,
  title  = {Vertex Degree of Random Geometric Graph on Exponentially Distributed Points},
  author = {Bhupendra Gupta},
  journal= {arXiv preprint arXiv:math/0609193},
  year   = {2007}
}
R2 v1 2026-07-22T17:42:03.993Z