A geometric approach to acyclic orientations
Combinatorics
2022-10-07 v1
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.
Keywords
Cite
@article{arxiv.0907.0046,
title = {A geometric approach to acyclic orientations},
author = {Richard Ehrenborg and MLE Slone},
journal= {arXiv preprint arXiv:0907.0046},
year = {2022}
}
Comments
5 pages, no figures. Accepted for publication in Order