Chromatic numbers for facet colouring of some generalized associahedra

Abstract

The chromatic number of a proper colouring of the facets of certain classes of generalized associahedra is studied. The exact values are obtained for the permutohedron and the associahedron, while lower and upper bounds are established for the $n$-dimensional cyclohedron, astrohedron and simple permutoassociahedron