Balanced pairs in partial orders
From MaRDI portal
Publication:1301727
DOI10.1016/S0012-365X(98)00311-2zbMath0940.06002WikidataQ29039298 ScholiaQ29039298MaRDI QIDQ1301727
Publication date: 12 December 1999
Published in: Discrete Mathematics (Search for Journal in Brave)
surveypartial orderlinear extensionsalgorithmic aspects\(\alpha\)-balanced pair\(1/3-2/3\) conjecture
Related Items
Order-Invariant Measures on Fixed Causal Sets, A family of partially ordered sets with small balance constant, Balance constants for Coxeter groups, The \(1/3-2/3\) Conjecture for Coxeter groups, Sorting probability for large Young diagrams, Sorting under partial information (without the ellipsoid algorithm)., Greedy balanced pairs in \(N\)-free ordered sets, The Worst Balanced Partially Ordered Sets—Ladders with Broken Rungs, Antimatroids and balanced pairs, Counting linear extension majority cycles in partially ordered sets on up to 13 elements, 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, On Generalized Comparison-Based Sorting Problems
Cites Work
- Partitions of mass-distributions and of convex bodies by hyperplanes
- Entropy and sorting.
- Proportional transitivity in linear extensions of ordered sets
- A note on merging
- Two poset polytopes
- Computing the number of mergings with constraints
- Linear extensions of infinite posets
- Balancing extensions via Brunn-Minkowski
- On the conductance of order Markov chains
- Counting linear extensions
- Balance theorems for height-2 posets
- How good is the information theory bound in sorting?
- Faster random generation of linear extensions
- Linear extensions of random orders
- A strange pigeon-hole principle
- Semiorders and the 1/3-2/3 conjecture
- Balancing pairs and the cross product conjecture
- Balancing poset extensions
- Partially ordered sets and \(k\)-decomposability
- The Information-Theoretic Bound is Good for Merging
- The 1/3–2/3 Conjecture for 5-Thin Posets
- A Note on Poset Geometries
- A random polynomial-time algorithm for approximating the volume of convex bodies
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
