A logarithmic bound for the chromatic number of the associahedron
Louigi Addario Berry, Bruce Reed, Alex Scott, David R. Wood·2018-11-22·via math.CO updates on arXiv.org
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).