arXiv++ Combinatorics

Browse math.CO papers from arXiv

A logarithmic bound for the chromatic number of the associahedron

Published: 2018-11-21 | Updated: 2025-02-20
Comments: 11 pages

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).

BibTeX

Loading...