Regular maps of order 2-powers

DOI10.1007/S10801-022-01119-0MaRDI QIDQ6312810arXivFDO

Authors Dong-Dong Hou, Yan-Quan Feng, Young Soo Kwon

Publication date 21 January 2019

Published in arXiv

Full work available at URL https://doi.org/10.1007/S10801-022-01119-0

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

arXiv classification

math.CO

Abstract: In this paper, we consider the possible types of regular maps of order $2^n$, where the order of a regular map is the order of automorphism group of the map. For $nle11$, M. Conder classified all regular maps of order $2^n$. It is easy to classify regular maps of order $2^n$ whose valency or covalency is $2$ or $2^{n-1}$. So we assume that $ngeq12$ and $2leqs,tleqn-2$ with $sleqt$ to consider regular maps of order $2^n$ with type $2^s,2^t$. We show that for $s+tleqn$ or for $s+t>n$ with $s=t$, there exists a regular map of order $2^n$ with type $2^s,2^t$, and furthermore, we classify regular maps of order $2^n$ with types $2^{n-2},2^{n-2}$ and $2^{n-3},2^{n-3}$. We conjecture that, if $s+t>n$ with $s<t$, then there is no regular map of order $2^n$ with type $2^s,2^t$, and we confirm the conjecture for $t=n-2$ and $n-3$.

This page was built for publication: Regular maps of order $2$-powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6312810)