Highly Influenced

# Connectivity Threshold of Random Geometric Graphs with Cantor Distributed Vertices

@inproceedings{Bandyopadhyay2012ConnectivityTO, title={Connectivity Threshold of Random Geometric Graphs with Cantor Distributed Vertices}, author={Antar Bandyopadhyay and Farkhondeh Sajadi}, year={2012} }

- Published 2012

For connectivity of random geometric graphs, where there is no density for underlying distribution of the vertices, we consider n i.i.d. Cantor distributed points on [0, 1]. We show that for this random geometric graph, the connectivity threshold Rn, converges almost surely to a constant 1−2φ where 0 < φ < 1/2, which for standard Cantor distribution is 1/3. We also show that ‖Rn − (1− 2φ)‖1 ∼ 2C (φ) n−1/dφ where C (φ) > 0 is a constant and dφ := −log 2/log φ is a the Hausdorff dimension of the… CONTINUE READING

#### From This Paper

##### Topics from this paper.

1 Citations

9 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-9 of 9 references

Highly Influential