arXiv++ Combinatorics

Browse math.CO papers from arXiv

A characterisation of 3-colourable 3-dimensional triangulations

Published: 2022-04-06 | Updated: 2023-06-21

Abstract

We extend Heawood's theorem on the colourability of plane triangulations to triangulations of 3-space. We prove that a triangulation of 3-space can be edge coloured with three colours if and only if all edges have even degree.

BibTeX

Loading...