pipette
ESEspañol

The chromatic number of the associahedron: simple and logarithmic

Benjamin Aram Berendsohn, Jean Cardinal, John Iacono, L\'aszl\'o Kozma

Preprint

In the authors' words

Addario-Berry, Reed, Scott, and Wood (JoCG 2026) proved that the -dimensional associahedron has chromatic number at most . We present a much simpler proof that the chromatic number of the -dimensional associahedron is at most . 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 by Oum and Wood (arXiv September 30, 2026). It is hoped that the simple method here could give insights to further improvements.

Main resultLimitation the authors admit

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.