Colouring normal quadrangulations of projective spaces
Abstract
Youngs proved that every non-bipartite quadrangulation of the projective plane is 4-chromatic. Kaiser and Stehl\'{\i}k [J. Combin. Theory Ser. B 113 (2015), 1-17] generalised the notion of a quadrangulation to higher dimensions and extended Youngs' theorem by proving that every non-bipartite quadrangulation of the -dimensional projective space with has chromatic number at least . On the other hand, Hachimori et al. [European. J. Combin. 125 (2025), 104089] defined another kind of high-dimensional quadrangulation, called a normal quadrangulation. They proved that if a non-bipartite normal quadrangulation of with any satisfies a certain geometric condition, then is -chromatic, and asked whether the geometric condition can be removed from the result. In this paper, we give a negative solution to their problem for the case , proving that there exist 3-dimensional normal quadrangulations of whose chromatic number is arbitrarily large. Moreover, we prove that no normal quadrangulation of with any has chromatic number .
Cite
@article{arxiv.2503.23057,
title = {Colouring normal quadrangulations of projective spaces},
author = {Tomáš Kaiser and On-Hei Solomon Lo and Atsuhiro Nakamoto and Yuta Nozaki and Kenta Ozeki},
journal= {arXiv preprint arXiv:2503.23057},
year = {2025}
}