Contributions to Proceedings:
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,
10:1
- 10:18.
English 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.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.4230/LIPIcs.AofA.2020.10
Created from the Publication Database of the Vienna University of Technology.