arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A logarithmic bound for the chromatic number of the associahedron
Louigi Addario Berry
,
Bruce Reed
,
Alex Scott
,
David R. Wood
Published: 2018-11-21 | Updated: 2025-02-20
Comments:
11 pages
Note:
Publication:
chromatic number
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all