Long paths in random Apollonian networks
Abstract
We consider the length $L(n)$ of the longest path in a randomly generated Apollonian Network (ApN) ${\cal A}_n$. We show that w.h.p. $L(n)\leq ne^{-\log^cn}$ for any constant $c<2/3$.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2014
- DOI:
- 10.48550/arXiv.1403.1472
- arXiv:
- arXiv:1403.1472
- Bibcode:
- 2014arXiv1403.1472C
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics