{"id":"arxiv/2610.11426","url":"https://arxiv.org/abs/2610.11426","tags":["math.CO","cs.DS"],"score":0,"title":"The chromatic number of the associahedron: simple and logarithmic","domain":"math.CO","source":"arxiv","authors":["Benjamin Aram Berendsohn","Jean Cardinal","John Iacono","László Kozma"],"reviews":0,"subject":"math.CO","summary":"Addario-Berry, Reed, Scott, and Wood (JoCG 2026) proved that the $n$-dimensional associahedron has chromatic number at most $22500\\cdot\\log_3 n+O(1)$. We present a much simpler proof that the chromatic number of the $n-1$-dimensional associahedron is at most $6 \\log_2 n + 18$. Since this paper's appearance as a preliminary abstract in the Japan Conference on Discrete and Computational Geometry, Graphs, and Games held from September 7-10, 2026, the bound has been improved to $O(\\log \\log n)$ by Oum and Wood (arXiv September 30, 2026). It is hoped that the simple method here could give…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}