A geometric approach to acyclic orientations

Date
Authors
Ehrenborg, Richard
Slone, MLE
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
Comment: 5 pages, no figures. Accepted for publication in Order
Keywords
Mathematics - Combinatorics, 05C20, 06D99
Citation
Collections