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 条
  • [1] Vertices of Degree k in Random Maps
    Johannsen, Daniel
    Panagiotou, Konstantinos
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1436 - 1447
  • [2] PLANAR MAPS WITH PRESCRIBED TYPES OF VERTICES AND FACES
    GRUNBAUM, B
    MATHEMATIKA, 1969, 16 (31P1) : 28 - &
  • [3] Random Cubic Planar Maps
    Drmota, Michael
    Noy, Marc
    Requile, Clement
    Rue, Juanjo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [4] Recurrence of Random Planar Maps
    Nachmias, Asaf
    PLANAR MAPS, RANDOM WALKS AND CIRCLE PACKING: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLVIII - 2018, 2020, 2243 : 73 - 87
  • [5] On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Shahsavar, Faeze
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2015, 86 (3-4): : 295 - 312
  • [6] Limits of the boundary of random planar maps
    Richier, Loic
    PROBABILITY THEORY AND RELATED FIELDS, 2018, 172 (3-4) : 789 - 827
  • [7] Sandpiles and unicycles on random planar maps
    Sun, Xin
    Wilson, David B.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2016, 21
  • [8] Limits of the boundary of random planar maps
    Loïc Richier
    Probability Theory and Related Fields, 2018, 172 : 789 - 827
  • [9] Pattern occurrences in random planar maps
    Drmota, Michael
    Stufler, Benedikt
    STATISTICS & PROBABILITY LETTERS, 2020, 158
  • [10] Invariant colorings of random planar maps
    Timar, Adam
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2011, 31 : 549 - 562
12345