A note on regular maps with large planar width

被引：0
|
作者：
Grausova, Maria [1 ]
机构：
[1] Matej Bel Univ, Fac Econ, Dept Quantitat Methods & Informat, SK-97590 Banska Bystrica, Slovakia
来源：
GRAPHS '04 | 2007年 / 36卷
关键词：
regular map; triangle group; planar width;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The planar width of a finite, non-spherical map is the smallest number of intersections of a non-contractible closed curve on the supporting surface of the map with the embedded graph. We study the norm of the minimal polynomial of 2 cos(pi/n) to improve the existing upper bounds on the size of the smallest regular map of type {m, n} whose planar width is larger than r.
引用
收藏
页码：13 / 18
页数：6
相关论文
共 50 条
  • [31] SCALING LIMITS OF RANDOM PLANAR MAPS WITH LARGE FACES
    Le Gall, Jean-Francois
    Miermont, Gregory
    ANNALS OF PROBABILITY, 2011, 39 (01): : 1 - 69
  • [32] The topological structure of scaling limits of large planar maps
    Jean-François Le Gall
    Inventiones mathematicae, 2007, 169 : 621 - 670
  • [33] Tree-width and large grid minors in planar graphs
    Grigoriev, Alexander
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (01): : 13 - 20
  • [34] REGULAR GRAPHS IN REGULAR MAPS
    WILSON, SE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A654 - A654
  • [35] Regular homomorphisms and regular maps
    Malnic, A
    Nedela, R
    Skoviera, M
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (04) : 449 - 461
  • [36] SCALING LIMITS OF RANDOM PLANAR MAPS WITH A UNIQUE LARGE FACE
    Janson, Svante
    Stefansson, Sigurdur Orn
    ANNALS OF PROBABILITY, 2015, 43 (03): : 1045 - 1081
  • [37] A note on binary completely regular codes with large minimum distance
    Gillespie, Neil I.
    DISCRETE MATHEMATICS, 2013, 313 (14) : 1532 - 1534
  • [38] Families of regular graphs in regular maps
    Wilson, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 269 - 289
  • [39] Refined universal laws for hull volumes and perimeters in large planar maps
    Guitter, Emmanuel
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (27)
  • [40] LARGE DEVIATION LOCAL LIMIT THEOREMS AND LIMITS OF BICONDITIONED PLANAR MAPS
    Kortchemski, Igor
    Marzouk, Cyril
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (05): : 3755 - 3802
12345