Balance theorems for height-2 posets

DOI10.1007/BF00419038zbMath0769.06004OpenAlexW2077568529MaRDI QIDQ1205154

William V. Gehrlein, Peter C. Fishburn, William T. jun. Trotter

Publication date: 1 April 1993

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00419038

zbMATH Keywords

linear extensionscontainment intervalheight-2 finite posetincomparable pair

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Related Items (10)

A family of partially ordered sets with small balance constant ⋮ Balancing pairs and the cross product conjecture ⋮ Sorting probability for large Young diagrams ⋮ Greedy balanced pairs in \(N\)-free ordered sets ⋮ Antimatroids and balanced pairs ⋮ The gold partition conjecture ⋮ On the \(1/3-2/3\) conjecture ⋮ Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets ⋮ The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest ⋮ Balanced pairs in partial orders

Cites Work

• A note on merging
• How good is the information theory bound in sorting?
• A strange pigeon-hole principle
• Semiorders and the 1/3-2/3 conjecture
• Balancing poset extensions
• The Information-Theoretic Bound is Good for Merging

This page was built for publication: Balance theorems for height-2 posets