On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices

M. Deryagina

Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part V, Tome 446 (2016), pp. 31-39

Résumé

A map $(S,G)$ is a closed Riemann surface $S$ with an embedded graph $G$ such that $S\setminus G$ is the disjoint union of connected components, called faces, each of which is homeomorphic to an open disk. Tutte began a systematic study of maps in the 1960s, and contemporary authors are actively developing it. We recall the concept of a circular map introduced by the author and Mednykh and demonstrate a relationship between bipartite maps and circular maps through the concept of the duality of maps. We thus obtain an enumeration formula for the number of bipartite maps with a given number of edges. A hypermap is a map whose vertices are colored black and white in such a way that every edge connects vertices of different colors. Hypermaps are also known as dessins d'enfants (or Grothendieck's dessins). A hypermap is self-equivalent with respect to reversing the colors of vertices if it is equivalent to the hypermap obtained by reversing the colors of its vertices. The main result of this paper is an enumeration formula for the number of unrooted hypermaps, regardless of genus, which have $n$ edges and are self-equivalent with respect to reversing the colors of vertices.