Linear extensions of semiorders. II
type: Item
instance of: scholarly article
title: Linear extensions of semiorders. II
zbMATH Open document ID: 0968.06001
DOI: 10.1023/A:1006466932096
author: Peter Fishburn
published in: Order
publication date: 2001-09-12T00:00:00Z
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\).
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 06A05
zbMATH DE Number: 1523421
zbMATH Keywords: partial order
zbMATH Keywords: linear extension
zbMATH Keywords: semiorder
MaRDI profile type: Publication
full work available at URL: a:1006466932096
OpenAlex ID: W2293152826
description: scientific article; zbMATH DE number 1523421