pipette
ENEnglish

The chromatic number of the associahedron: simple and logarithmic

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

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.