On the 1/3-2/3 conjecture
DOI10.1007/S11083-017-9450-3OpenAlexW2963093962WikidataQ122941812 ScholiaQ122941812MaRDI QIDQ1789064FDOQ1789064
Authors: Emily J. Olson, Bruce E. Sagan 
Publication date: 9 October 2018
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.04985
Recommendations
latticepattern avoidanceYoung diagramautomorphismdimensionposetwidthlinear extension\(1/3-2/3\) conjecture\(\alpha\)-balanced
Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Structure theory of lattices (06B05)
Cites Work
- The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets
- How good is the information theory bound in sorting?
- Balancing pairs and the cross product conjecture
- Semiorders and the 1/3-2/3 conjecture
- On linear extensions of ordered sets with a symmetry
- Balancing poset extensions
- The gold partition conjecture
- The gold partition conjecture for 6-thin posets
- Balanced pairs in partial orders
- A note on merging
- The Information-Theoretic Bound is Good for Merging
- Balance theorems for height-2 posets
Cited In (11)
- On a conjecture of Quillen at the prime 3
- A Non-Iterative 2-Adic Statement of the 3N + 1 Conjecture
- Further results on an equitable 1-2-3 conjecture
- Title not available (Why is that?)
- Sorting probability for large Young diagrams
- Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
- Sorting probability of Catalan posets
- The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest
- A Solution to the 2/3 Conjecture
- Marriages of incommensurables: \(\phi\)-related ratios joined with 2 and 3
- On the $1/3-2/3$ Conjecture
This page was built for publication: On the \(1/3-2/3\) conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789064)
