Carnegie Mellon University

File(s) stored somewhere else

Please note: Linked content is NOT stored on Carnegie Mellon University and we can't guarantee its availability, quality, security or accept any liability.

Long paths in random Apollonian networks

journal contribution
posted on 2014-02-06, 00:00 authored by Colin Cooper, Alan FriezeAlan Frieze

We consider the length L(n) of the longest path in a randomly generated Apollonian Network (ApN) . We show that with high probability for any constant c < 2/3.


Publisher Statement

This is an Accepted Manuscript of an article published by Taylor & Francis Group, available online at:



Usage metrics