On the Longest Paths and the Diameter in Random Apollonian Networks

Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao +4

We consider the following iterative construction of a random planar triangulation. Start with a triangle embedded in the plane. In each step, choose a bounded face uniformly at ran…