Cut vertices in random planar maps
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 subcritical classes of planar maps (like outerplanar maps) we obtain a ce...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/399984 |
| Acceso en línea: | https://hdl.handle.net/2117/399984 https://dx.doi.org/10.37236/11163 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph theory Combinatorial probabilities Grafs, Teoria de Probabilitats Classificació AMS::05 Combinatorics::05C Graph theory Classificació AMS::60 Probability theory and stochastic processes::60C05 Combinatorial probability Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica |
| Sumario: | 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 subcritical classes of planar maps (like outerplanar maps) we obtain a central limit theorem, too. Interestingly the combinatorics behind this seemingly simple problem is quite involved. |
|---|