Long paths in random Apollonian networks CooperColin FriezeAlan 2014 <p>We consider the length <em>L</em>(<em>n</em>) of the longest path in a randomly generated Apollonian Network (ApN) . We show that with high probability for any constant <em>c</em> < 2/3.</p>