Regular Maps on Surfaces with Large Planar Width

AbstractA 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

Finite edge-transitive dihedrant graphs

AbstractIn this paper, we first prove that each biquasiprimitive permutation group containing a regular dihedral subgroup is biprimitive, and then give a classification of such groups. The classification is then used to classify vertex-quasiprimitive and vertex-biquasiprimitive edge-transitive dihedrants. Moreover, a characterization of valencies of normal edge-transitive dihedrants is obtained, and some classes of examples with certain valences are constructed