English

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 12<α<1\frac12 < \alpha < 1 the size of the second largest component is Θ((logn)1/(1α))\Theta((\log n)^{1/(1-\alpha)}), thus answering a question of Bode et al. We also show that for α=12\alpha=\frac12 with constant probability the corresponding size is Θ(logn)\Theta(\log n), whereas for α=1\alpha=1 it is Ω(nb)\Omega(n^{b}) for some b>0b > 0.

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

R2 v1 2026-06-22T23:11:40.845Z