English

On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs

Discrete Mathematics 2008-07-23 v3

Abstract

In this work we give precise asymptotic expressions on the probability of the existence of fixed-size components at the threshold of connectivity for random geometric graphs.

Keywords

Cite

@article{arxiv.0806.0311,
  title  = {On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs},
  author = {J. Diaz and D. Mitsche and X. Perez},
  journal= {arXiv preprint arXiv:0806.0311},
  year   = {2008}
}

Comments

14 pages, 5 figures