On the second largest component of random hyperbolic graphs
Probability
2019-11-20 v2 Combinatorics
Abstract
We show that in the random hyperbolic graph model as formalized by Gugelmann et al. in the most interesting range of the size of the second largest component is , thus answering a question of Bode et al. We also show that for with constant probability the corresponding size is , whereas for it is for some .
Keywords
Cite
@article{arxiv.1712.02828,
title = {On the second largest component of random hyperbolic graphs},
author = {Marcos Kiwi and Dieter Mitsche},
journal= {arXiv preprint arXiv:1712.02828},
year = {2019}
}
Comments
22 pages