Journal of the European Mathematical Society


Full-Text PDF (215 KB) | Metadata | Table of Contents | JEMS summary
Volume 12, Issue 2, 2010, pp. 343–364
DOI: 10.4171/JEMS/200

The genera, reflexibility and simplicity of regular maps

Marston D. E. Conder[1], Jozef Širáň and Thomas W. Tucker[2]

(1) Department of Mathematics, University of Auckland, P.O. BOX 92019, 1142, AUCKLAND, NEW ZEALAND
(2) Mathematics Department, Colgate University, NY 13346, HAMILTON, UNITED STATES

This paper uses combinatorial group theory to help answer some long-standing questions about the genera of orientable surfaces that carry particular kinds of regular maps. By classifying all orientably-regular maps whose automorphism group has order coprime to g −1, where g is the genus, all orientably-regular maps of genus p+1 for p prime are determined. As a consequence, it is shown that orientable surfaces of infinitely many genera carry no regular map that is chiral (irreflexible), and that orientable surfaces of infinitely many genera carry no reflexible regular map with simple underlying graph. Another consequence is a simpler proof of the Breda–Nedela–Širáň classification of non-orientable regular maps of Euler characteristic −p where p is prime.

Keywords: Regular map, symmetric graph, embedding, genus, chiral, reflexible

Conder Marston, Širáň Jozef, Tucker Thomas: The genera, reflexibility and simplicity of regular maps. J. Eur. Math. Soc. 12 (2010), 343-364. doi: 10.4171/JEMS/200