English

Long paths in random Apollonian networks

Probability 2014-03-07 v1 Combinatorics

Abstract

We consider the length L(n)L(n) of the longest path in a randomly generated Apollonian Network (ApN) An{\cal A}_n. We show that w.h.p. L(n)nelogcnL(n)\leq ne^{-\log^cn} for any constant c<2/3c<2/3.

Cite

@article{arxiv.1403.1472,
  title  = {Long paths in random Apollonian networks},
  author = {Colin Cooper and Alan Frieze},
  journal= {arXiv preprint arXiv:1403.1472},
  year   = {2014}
}
R2 v1 2026-06-22T03:21:39.192Z