A double-logarithmic upper bound on the chromatic number of the associahedron

Sang-il Oum, David R. Wood

Published: 2026-09-30 | Updated: 2026-10-01

Comments: 13 pages, 6 figure. Ancillary files include verification codes for the chromatic number of $\mathcal{A}_{15}$

Note:

Publication:

math.CO

chromatic number

# BIB PDF ARXIV

Abstract

We show that the associahedron $\mathcal{A}_n$ has chromatic number $O(\log\log n)$, improving on the previously best known upper bound of $O(\log n)$.

arXiv++ Combinatorics

A double-logarithmic upper bound on the chromatic number of the associahedron

Abstract

BibTeX