Coxeter Complexes and Graph-Associahedra

Michael Carr, Satyan L. Devadoss

Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahed…