Cut Vertices in Random Planar Maps

Michael Drmota, Marc Noy, Benedikt Stufler

The main goal of this paper is to determine the asymptotic behavior of the number $X_n$ of cut-vertices in random planar maps with $n$ edges. It is shown that $X_n/n\to c$ in prob…