Balance theorems for height-2 posets
type: Item
instance of: scholarly article
title: Balance theorems for height-2 posets
zbMATH Open document ID: 0769.06004
DOI: 10.1007/BF00419038
author: William T. Trotter
author: William V. Gehrlein
author: Peter Fishburn
published in: Order
publication date: 1993-04-01T00:00:00Z
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 146915
zbMATH Keywords: height-2 finite poset
zbMATH Keywords: incomparable pair
zbMATH Keywords: linear extensions
zbMATH Keywords: containment interval
MaRDI profile type: Publication
cites work: A note on merging
cites work: Semiorders and the 1/3-2/3 conjecture
cites work: How good is the information theory bound in sorting?
cites work: Balancing poset extensions
cites work: A strange pigeon-hole principle
cites work: The Information-Theoretic Bound is Good for Merging
full work available at URL: https://doi.org/10.1007/bf00419038
OpenAlex ID: W2077568529
description: scientific article; zbMATH DE number 146915