Long paths in random Apollonian networks

2014-02-06T00:00:00Z (GMT) by Colin Cooper Alan 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.