paper

Chromatic numbers for facet colouring of some generalised associahedra

arXiv:2311.05901

Abstract

The chromatic number related to a colouring of facets of certain classes of generalised associahedra is studied. The exact values are obtained for permutohedra, associahedra and simple permutoassociahedra, while lower and upper bounds are established for cyclohedra and stellohedra. The asymptotic values of the chromatic numbers for associahedra, cyclohedra and simple permutoassociahedra are given.

This is a new, fully rewritten version of the paper, 16 pages