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 条

[31] Random sampling of large planar maps and convex polyhedra
Universite Bordeaux I, Talence, France
Conf Proc Annu ACM Symp Theory Comput, (760-769):
[32] The distribution of the maximum vertex degree in random planar maps
Gao, ZC
Wormald, NC
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 89 (02) : 201 - 230
[33] ON THE SCALING LIMIT OF RANDOM PLANAR MAPS WITH LARGE FACES
Le Gall, Jean-Francois
Miermont, Gregory
XVITH INTERNATIONAL CONGRESS ON MATHEMATICAL PHYSICS, 2010, : 470 - 474
[34] INFINITE RANDOM PLANAR MAPS RELATED TO CAUCHY PROCESSES
Budd, Timothy
Curien, Nicolas
Marzouk, Cyril
JOURNAL DE L ECOLE POLYTECHNIQUE-MATHEMATIQUES, 2018, 5 : 749 - 791
[35] Boundary States of the Potts Model on Random Planar Maps
Niedner, Benjamin
Atkin, Max R.
Wheater, John F.
1ST KARL SCHWARZSCHILD MEETING ON GRAVITATIONAL PHYSICS, 2016, 170 : 387 - 393
[36] SCALING LIMITS OF RANDOM PLANAR MAPS WITH LARGE FACES
Le Gall, Jean-Francois
Miermont, Gregory
ANNALS OF PROBABILITY, 2011, 39 (01): : 1 - 69
[37] Permanents of graphs with cut vertices
Hwang, SG
Zhang, XD
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (04): : 393 - 404
[38] Cut vertices in commutative graphs
Conant, J
Gerlits, F
Vogtmann, K
QUARTERLY JOURNAL OF MATHEMATICS, 2005, 56 : 321 - 336
[39] ON THE CLOSURE OF A GRAPH WITH CUT VERTICES
WONG, PK
ARS COMBINATORIA, 1993, 35 : 253 - 256
[40] Radius and profile of random planar maps with faces of arbitrary degrees
Miermont, Gregory
Weill, Mathilde
ELECTRONIC JOURNAL OF PROBABILITY, 2008, 13 : 79 - 106

← 1 2 3 4 5 →