Colorful associahedra and cyclohedra

Gabriela Araujo-Pardo,Isabel Hubard,Deborah Oliveros,Egon Schulte
DOI: https://doi.org/10.1016/j.jcta.2014.09.001
2015-01-01
Abstract:Every n-edge colored n-regular graph G naturally gives rise to a simple abstract n-polytope, the colorful polytope of G, whose 1-skeleton is isomorphic to G. The paper describes colorful polytope versions of the associahedron and cyclohedron. Like their classical counterparts, the colorful associahedron and cyclohedron encode triangulations and flips, but now with the added feature that the diagonals of the triangulations are colored and adjacency of triangulations requires color preserving flips. The colorful associahedron and cyclohedron are derived as colorful polytopes from the edge colored graph whose vertices represent these triangulations and whose colors on edges represent the colors of flipped diagonals.
What problem does this paper attempt to address?