Linear extensions of semiorders. II

DOI10.1023/A:1006466932096MaRDI QIDQ1583842zbMATH OpenOpenAlexFDO

Authors Peter Fishburn

Publication date 12 September 2001

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1006466932096

zbMATH Keywords

linear extensionpartial ordersemiorder

Mathematics Subject Classification ID

Total orders (06A05) Combinatorics of partially ordered sets (06A07)

Review text

Let \(M_{n}( k) \) denote the family of partially ordered sets on \(n\geq 3\) points with exactly \(k\) ordered pairs, \(0\leq k\leq \binom{n}{k}\), that maximize the number of linear extension among all such posets. In part I [\textit{P. C. Fishburn} and \textit{W. T. Trotter}, Discrete Math. 103, 25-40 (1992; Zbl 0758.06002)] it was proved that every poset in \(M_{n}( k) \) is a semiorder and all semiorders in \(M_{n}( k) \) for \(k\leq n\) were identified. In this paper the authors specify \(M_{n}( k) \) for all \(k\leq 2n-3\).

Recommendations

• Linear extensions of semiorders: A maximization problem
• scientific article; zbMATH DE number 4016962
• scientific article; zbMATH DE number 924935
• A note on linear extensions and incomparable pairs
• scientific article; zbMATH DE number 646754

Cited in

(4)

• Linear extensions of semiorders: A maximization problem
• On 2min-sets and 2minmax-sets with respect to certain cycles
• scientific article; zbMATH DE number 1182701 (Why is no real title available?)
• A note on linear extensions and incomparable pairs

This page was built for publication: Linear extensions of semiorders. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583842)