On the connectivity of a random interval graph
Proceedings of the seventh international conference on Random structures and algorithms
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Threshold Functions for Random Graphs on a Line Segment
Combinatorics, Probability and Computing
The bin-covering technique for thresholding random geometric graph properties
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Queueing Systems: Theory and Applications
Hi-index | 754.85 |
We consider a collection of n independent points which are distributed on the unit interval [0, 1] according to some probability distribution function F. Two nodes are said to be adjacent if their distance is less than some given threshold value. When F admits a nonvanishing density f, we show under a weak continuity assumption on f that the property of graph connectivity for the induced geometric random graph exhibits a strong zero-one law, and we identify the corresponding critical scaling. This is achieved by generalizing to nonuniform distributions a limit result obtained by Lévy for maximal spacings under the uniform distribution.