PreprintarXiv licencearXiv
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.
Related
BibTeX
@misc{tan2026associahedra,
title = {{Associahedra are 12-colourable}},
author = {Jane Tan},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.05323},
eprint = {2611.05323},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.05323},
}
RIS
TY - UNPB
TI - Associahedra are 12-colourable
AU - Jane Tan
PY - 2026
DA - 2026/11/03
PB - arXiv
DO - 10.48550/arxiv.2611.05323
UR - https://arxiv.org/abs/2611.05323
AB - 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.
ER -