A Note on $4$-colorings of Quadrangulations
Combinatorics
2016-05-17 v1
Abstract
Let be a quadrangulation on an orientable surface and let be a proper vertex--coloring of . A face of is said to be a rainbow-face if all four distinct colors appear on its boundary. A -face in is a rainbow face with colors , on the boundary in clockwise order. We show that the number of -faces in equals the number of -faces. This implies in particular that the number of rainbow-faces of is even.
Keywords
Cite
@article{arxiv.1605.04441,
title = {A Note on $4$-colorings of Quadrangulations},
author = {Arthur Hoffmann-Ostenhof and Atsuhiro Nakamoto},
journal= {arXiv preprint arXiv:1605.04441},
year = {2016}
}