Balancing poset extensions
From MaRDI portal
Publication:2266032
DOI10.1007/BF00565647zbMath0561.06004OpenAlexW2072370430MaRDI QIDQ2266032
Publication date: 1984
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00565647
Partial orders, general (06A06) Searching and sorting (68P10) Combinatorial inequalities (05A20) Total orders (06A05)
Related Items (30)
Two poset polytopes ⋮ Extensions of the Kahn-Saks inequality for posets of width two ⋮ On linear extensions of ordered sets with a symmetry ⋮ A family of partially ordered sets with small balance constant ⋮ Linear extensions of infinite posets ⋮ Balancing pairs and the cross product conjecture ⋮ How to play hot and cold ⋮ The cross-product conjecture for width two posets ⋮ Balance constants for Coxeter groups ⋮ The \(1/3-2/3\) Conjecture for Coxeter groups ⋮ Multivariate correlation inequalities for \(P\)-partitions ⋮ Sorting probability for large Young diagrams ⋮ Posets with seven linear extensions sortable by three comparisons ⋮ Sorting under partial information (without the ellipsoid algorithm). ⋮ Antimatroids and balanced pairs ⋮ Balancing extensions via Brunn-Minkowski ⋮ Counting linear extensions ⋮ Balance theorems for height-2 posets ⋮ The gold partition conjecture ⋮ On the \(1/3-2/3\) conjecture ⋮ Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets ⋮ A note on average-case sorting ⋮ Sorting probability of Catalan posets ⋮ Sorting and Selection with Random Costs ⋮ Lower bounds for sorting of sums ⋮ A strange pigeon-hole principle ⋮ Semiorders and the 1/3-2/3 conjecture ⋮ Balanced pairs in partial orders ⋮ Introduction to the combinatorial atlas ⋮ A note on linear extensions and incomparable pairs
Cites Work
This page was built for publication: Balancing poset extensions
