The height of random $k$-trees and related branching processes

Colin Cooper, Alan Frieze, Ryuhei Uehara

We consider the height of random k-trees and k-Apollonian networks. These random graphs are not really trees, but instead have a tree-like structure. The height will be the maximum…