arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the edge-chromatic number of 2-complexes

Published: 2023-10-25 | Updated: 2024-11-12
Comments: 7 pages, 3 figures
Journal: Discrete Mathematics 348(2) (2024), 114309

Abstract

We propose an open question that seeks to generalise the Four Colour Theorem from two to three dimensions. As an appetiser, we show that 12 instead of four colours are both sufficient and necessary to colour every 2-complex that embeds in a prescribed 3-manifold. However, our example of a 2-complex that requires 12 colours is not simplicial.

BibTeX

Loading...