A logarithmic bound for the chromatic number of the associahedron

Abstract

We show that the chromatic number of the $n$-dimensional associahedron grows at most logarithmically with $n$, improving a bound from and proving a conjecture of Fabila-Monroy et al. (2009).

11 pages