no. 16 · Tuesday 17 November 2026
Associahedra are 8-colourable
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