no. 8 · Wednesday 4 November 2026
Associahedra are 12-colourable
Abstract
We present a proper 12-colouring for all associahedra. This gives the first constant upper bound on chromatic number for this family, and disproves a conjecture of Fabila-Monroy et al. from 2009.
- comments
- 5 pages, 3 figures
- fields
- Combinatorics