Skip to main content

Loading Events

« All Events

  • This event has passed.

Emily Barnard, Northeastern University, Graph Associahedra and the Poset of Maximal Tubings

May 7, 2018 | 3:00 pm - 4:00 pm EDT

Given 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 by Davis, Januszkiewicz, and Scott. In this talk, we  consider the poset obtained by orienting the one-skeleton of P_G  according to a certain linear functional and its relationship to the weak order on S_n.

Details

Date:
May 7, 2018
Time:
3:00 pm - 4:00 pm EDT
Event Category:

Venue

SAS 4201