Asymptotic Critical Radii in Random Geometric Graphs over 3-Dimensional Convex regions
Jie Ding, Xiaohua Xu, Shuai Ma, and Xinshan Zhu

TL;DR
This paper derives the exact asymptotic distribution of critical radii related to connectivity in 3D random geometric graphs within convex regions, advancing understanding of spatial network thresholds.
Contribution
It provides the first precise asymptotic distribution results for critical radii in 3D convex regions, focusing on k-connectivity and minimum degree.
Findings
Asymptotic distribution formulas for critical radii are established.
Results apply to 3D convex regions, extending previous 2D analyses.
The work enhances theoretical understanding of spatial network connectivity thresholds.
Abstract
This article presents the precise asymptotical distribution of two types of critical transmission radii, defined in terms of k-connectivity and the minimum vertex degree, for a random geometry graph distributed over a 3-Dimensional Convex region.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Graph theory and applications · Complex Network Analysis Techniques
