Balance theorems for height-2 posets

DOI10.1007/BF00419038MaRDI QIDQ1205154zbMATH OpenOpenAlexFDO

Authors William T. Trotter, William V. Gehrlein, Peter Fishburn

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)

Recommendations

• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• A family of partially ordered sets with small balance constant
• Balancing extensions via Brunn-Minkowski
• Balancing poset extensions
• Balancing pairs and the cross product conjecture

Cites work

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

Cited in

(14)

• Greedy balanced pairs in \(N\)-free ordered sets
• Balancing poset extensions
• Balanced pairs in partial orders
• A family of partially ordered sets with small balance constant
• The gold partition conjecture
• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• Sorting probability for large Young diagrams
• Every poset has a central element
• The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest
• Antimatroids and balanced pairs
• A combinatorial approach to height sequences in finite partially ordered sets
• On the \(1/3-2/3\) conjecture
• A note on merging
• Balancing pairs and the cross product conjecture

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

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