English

Colouring normal quadrangulations of projective spaces

Combinatorics 2025-04-01 v1

Abstract

Youngs proved that every non-bipartite quadrangulation of the projective plane RP2\mathbb{R}\mathrm{P}^2 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 dd-dimensional projective space RPd\mathbb{R}\mathrm{P}^d with d2d \geq 2 has chromatic number at least d+2d+2. 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 GG of RPd\mathbb{R}\mathrm{P}^d with any d2d \geq 2 satisfies a certain geometric condition, then GG is 44-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 d=3d=3, proving that there exist 3-dimensional normal quadrangulations of RP3\mathbb{R}\mathrm{P}^3 whose chromatic number is arbitrarily large. Moreover, we prove that no normal quadrangulation of RPd\mathbb{R}\mathrm{P}^d with any d2d \geq 2 has chromatic number 33.

Keywords

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}
}
R2 v1 2026-06-28T22:38:57.345Z