Note on $4$-coloring $6$-regular triangulations on the torus
Combinatorics
2022-10-11 v2
Abstract
In 1973, Altshuler characterized the -regular triangulations on the torus to be precisely those that are obtained from a regular triangulation of the toroidal grid where the vertices in the first and last column are connected by a shift of vertices. Such a graph is denoted . In 1999, Collins and Hutchinson classified the -colorable graphs with . In this paper, we point out a gap in their classification and show how it can be fixed. Combined with the classification of the -colorable graphs by Yeh and Zhu in 2003, this completes the characterization of the colorability of all the -regular triangulations on the torus.
Keywords
Cite
@article{arxiv.2106.01037,
title = {Note on $4$-coloring $6$-regular triangulations on the torus},
author = {Brahadeesh Sankarnarayanan},
journal= {arXiv preprint arXiv:2106.01037},
year = {2022}
}
Comments
9 pages, 1 figure