On the \(1/3-2/3\) conjecture

DOI10.1007/s11083-017-9450-3OpenAlexW2963093962WikidataQ122941812 ScholiaQ122941812MaRDI QIDQ1789064

Bruce E. Sagan, Emily J. Olson

Publication date: 9 October 2018

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.04985

zbMATH Keywords

latticeautomorphismposetdimensionwidthYoung diagrampattern avoidancelinear extension\(1/3-2/3\) conjecture\(\alpha\)-balanced

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Structure theory of lattices (06B05)

Related Items (3)

Sorting probability for large Young diagrams ⋮ Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets ⋮ Sorting probability of Catalan posets

Cites Work

• The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets
• The gold partition conjecture for 6-thin posets
• A note on merging
• On linear extensions of ordered sets with a symmetry
• Balance theorems for height-2 posets
• How good is the information theory bound in sorting?
• Balanced pairs in partial orders
• Semiorders and the 1/3-2/3 conjecture
• Balancing pairs and the cross product conjecture
• Balancing poset extensions
• The gold partition conjecture
• The Information-Theoretic Bound is Good for Merging

This page was built for publication: On the \(1/3-2/3\) conjecture