Paperlane

no. 16 · Tuesday 17 November 2026

Associahedra are 8-colourable

David R Wood

math.CO

Abstract

Determining the chromatic number of associahedra is a long-standing open problem. Tan [arXiv:2611.05323] recently proved that associahedra are 12-colourable, which is the first constant upper bound. This paper adapts Tan's argument to show that associahedra are 8-colourable.

fields
Combinatorics
pdf ↗ page arXiv:2611.19659 ↗