A logarithmic bound for the chromatic number of the associahedron

Louigi Addario Berry, Bruce Reed, Alex Scott +1

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 a…