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.