A logarithmic bound for the chromatic number of the associahedron
Louigi Addario BerryBruce ReedAlex ScottDavid R. Wood
所有作者
Louigi Addario BerryBruce ReedAlex ScottDavid R. Wood
文献摘要
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).