Abstract | ||
---|---|---|
A map is a cell decomposition of a closed surface; it is regular if its automorphism group acts transitively on the flags, mutually incident vertex-edge-face triples. The main purpose of this paper is to establish, by elementary methods, the following result: for each positive integer w and for each pair of integersp≥ 3 and q≥ 3 satisfying 1/p+ 1/q≤ 1/2, there is an orientable regular map with face-size p and valency q such that every non-contractible simple closed curve on the surface meets the 1-skeleton of the map in at least w points. This result has several interesting consequences concerning maps on surfaces, graphs and related concepts. For example, MacBeath’s theorem about the existence of infinitely many Hurwitz groups, or Vince’s theorem about regular maps of given type (p, q), or residual finiteness of triangle groups, all follow from our result. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/eujc.2000.0441 | Eur. J. Comb. |
Keywords | Field | DocType |
large planar width,regular map,simple closed curve,satisfiability | Integer,Automorphism group,Graph,Discrete mathematics,Combinatorics,Valency,Jordan curve theorem,Planar,Regular map,Cell decomposition,Mathematics | Journal |
Volume | Issue | ISSN |
22 | 2 | 0195-6698 |
Citations | PageRank | References |
8 | 1.02 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roman Nedela | 1 | 392 | 47.78 |
Martin Škoviera | 2 | 427 | 54.90 |