Surface effects in dense random graphs with sharp edge constraint

Charles Radin, Kui Ren, Lorenzo Sadun

We show that the random number $T_n$ of triangles in a random graph on $n$ vertices, with a strict constraint on the total number of edges, admits an expansion $T_n = an^3 + bn^2 +…