Emily Barnard, Northeastern University, Graph Associahedra and the Poset of Maximal Tubings
SAS 4201Given a graph G on n vertices, Postnikov defined a graph associahedron P_G as an example of a generalized permutohedron, a polytope whose normal fan coarsens the braid arrangement. Combinatorially, each face of P_G corresponds to certain collections of compatible subgraphs of G called tubings. Graph associahedra were introduced independently by Carr and Devadoss and…