Cut Vertices in Random Planar Maps

被引：0

作者：

Drmota, Michael ^{[1
]}

Noy, Marc ^{[2
]}

Stufler, Benedikt ^{[1
]}

机构：

[1] TU Wien, Inst Discrete Math & Geometry, Vienna, Austria

[2] Univ Politecn Cataluna, Dept Matemat Aplicada 2, Catalunya, Spain

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2023年 / 30卷 / 03期

关键词：

VERTEX VALENCY DISTRIBUTIONS;

D O I：

10.37236/11163

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页数：32

共 50 条

[21] Large random planar maps and their scaling limits
Le Gall, Jean-Francois
EUROPEAN CONGRESS OF MATHEMATICS 2008, 2010, : 253 - 276
[22] The size of the largest components in random planar maps
Gao, ZC
Wormald, NC
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (02) : 217 - 228
[23] DUALITY OF RANDOM PLANAR MAPS VIA PERCOLATION
Curien, Nicolas
Richier, Loic
ANNALES DE L INSTITUT FOURIER, 2020, 70 (06) : 2425 - 2471
[24] On Graphs with Cut Vertices and Cut Edges
Fang, Kun Fu
Shu, Jin Long
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (03) : 539 - 546
[25] On Graphs with Cut Vertices and Cut Edges
Kun Fu FANG
Jin Long SHU
Acta Mathematica Sinica(English Series), 2014, 30 (03) : 539 - 546
[26] On graphs with cut vertices and cut edges
Kun Fu Fang
Jin Long Shu
Acta Mathematica Sinica, English Series, 2014, 30 : 539 - 546
[27] RANDOM WALK ON RANDOM PLANAR MAPS: SPECTRAL DIMENSION, RESISTANCE AND DISPLACEMENT
Gwynne, Ewain
Miller, Jason
ANNALS OF PROBABILITY, 2021, 49 (03): : 1097 - 1128
[28] A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps
Michael Drmota
Konstantinos Panagiotou
Algorithmica, 2013, 66 : 741 - 761
[29] A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps
Drmota, Michael
Panagiotou, Konstantinos
ALGORITHMICA, 2013, 66 (04) : 741 - 761
[30] THE BROWNIAN MAP: A UNIVERSAL LIMIT FOR RANDOM PLANAR MAPS
Le Gall, J. -F.
XVIITH INTERNATIONAL CONGRESS ON MATHEMATICAL PHYSICS, 2014, : 420 - 428

← 1 2 3 4 5 →