Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 48 min ago
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

  1. A Polytopal Realization of Higher-Categorical Associahedra
    Spencer Backman, Nathaniel Bottman, Daria Poliakova
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
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  -