Return to Colloquia & Seminar listing
Acyclic orientations
Student-Run Discrete Mathematics| Speaker: | Gus Wiseman, UC Davis |
| Location: | 1147 MSB |
| Start time: | Thu, Feb 22 2007, 11:03AM |
Description
An orientation of a graph is a choice of orientation for each
edge. An orientation is acyclic if it has no directed cycles. I will discuss
some of the combinatorial concepts related to acyclic orientations (graph
coloring and the edge firing game) and some alternative interpretations
(partially commutative monoids and heaps of pieces).