TY - JOUR
AU1 - Fishburn, Peter
AB - Let M

n
(k) denote the family of posets on n points with k ordered pairs that maximize the number of linear extensions among all such posets. Fishburn and Trotter [2] prove that every poset in M

n
(k) is a semiorder and identifies all semiorders in M

n
(k) for k ≤ n. The present paper specifies M

n
(k) for all k ≤ 2 n − 3.
TI - Linear Extensions of Semiorders: II
JF - Order
DO - 10.1023/A:1006466932096
DA - 2004-09-29
UR - https://www.deepdyve.com/lp/springer-journals/linear-extensions-of-semiorders-ii-sk3ym3uJX7
SP - 335
EP - 396
VL - 16
IS - 4
DP - DeepDyve
ER -