A geometric approach to acyclic orientations
arXiv:0907.0046 · doi:10.1007/s11083-009-9122-z
Abstract
The set of acyclic orientations of a connected graph with a given sink has a natural poset structure. We give a geometric proof of a result of Jim Propp: this poset is the disjoint union of distributive lattices.
5 pages, no figures. Accepted for publication in Order