Return to Colloquia & Seminar listing
Acyclic orientations
Student-Run Discrete Math Seminar| Speaker: | Gus Wiseman, UC Davis |
| Location: | 1147 MSB |
| Start time: | Thu, Feb 22 2007, 11:03AM |
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).