The diameter of sparse random graphs

We derive an expression of the form c ln n + o (ln n ) for the diameter of a sparse random graph with a specified degree sequence. The result holds asymptotically almost surely, assuming that certain convergence and supercriticality conditions are met, and is applicable to the classical random graph G n , p with np = Θ(1) + 1, as well as certain random power law graphs.