[Zurück]


Beiträge in Tagungsbänden:

M. Drmota, M. Noy, B. Stufler:
"Cut vertices in random planar maps";
in: "Proceedings AofA 2020 - LIPIcs", 159; Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Deutschland, 2020, S. 10:1 - 10:18.



Kurzfassung englisch:
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.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.4230/LIPIcs.AofA.2020.10


Erstellt aus der Publikationsdatenbank der Technischen Universitšt Wien.