**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

You are here: Homepage » Seminars - Academic year 2023-24 » Combinatorics Seminar » Richard Behr (Binghamton)

seminars:comb:abstract.201504beh

Consider the set of all acyclic orientations of the edges of a simple graph G. Each orientation induces a partial order on the vertices of G. One can count the number of linear extensions of such posets. We want to know which orientations give posets that have the maximum number of linear extensions. The question is easily answered for comparability graphs; this solution is related to a certain convex polytope (Stanley's order polytope), network flows, and more.

seminars/comb/abstract.201504beh.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported