A geometric approach to acyclic orientations

Richard Ehrenborg, MLE Slone

Published: 2009-07-01

Comments: 5 pages, no figures. Accepted for publication in Order

Note:

Journal: Order Volume 26, Number 4 (2009), 283-288

DOI: 10.1007/s11083-009-9122-z

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

A geometric approach to acyclic orientations

Abstract

BibTeX