• Mathematics of computing → Random graphs
Michael Drmota
TU Wien, Institute of Discrete Mathematics and Geometry, Wiedner Hauptstrasse 8 - 10, A-1040 Vienna, Austria
Marc Noy
Universitat Politècnica de Catalunya, Departament de Matemàtica Aplicada II, Jordi Girona 1 - 3, 08034 Barcelona, Spain
Benedikt Stufler
Universität München, Mathematisches Institut, Theresienstr. 39, 80333 Munich, Germany

Abstract. 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 → c in probability (for some explicit c>0). For so-called subcritial subclasses of planar maps like outerplanar maps we obtain a central limit theorem, too.