Degree distribution in random planar graphs

Michael Drmota, Omer Gimenez, Marc Noy

We prove that for each $k\ge 0$, the probability that a root vertex in a random planar graph has degree $k$ tends to a computable constant $d_k$, so that the expected number of vert…