On the 1/3-2/3 conjecture

DOI10.1007/S11083-017-9450-3MaRDI QIDQ1789064zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

latticepattern avoidanceYoung diagramautomorphismdimensionposetwidthlinear 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)

Recommendations

• Balanced pairs in partial orders
• Balancing pairs and the cross product conjecture
• A family of partially ordered sets with small balance constant
• 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

Cites work

• A note on merging
• Balance theorems for height-2 posets
• Balanced pairs in partial orders
• Balancing pairs and the cross product conjecture
• Balancing poset extensions
• How good is the information theory bound in sorting?
• On linear extensions of ordered sets with a symmetry
• Semiorders and the 1/3-2/3 conjecture
• The Information-Theoretic Bound is Good for Merging
• The 1/3-2/3 conjecture for N-free ordered sets
• The gold partition conjecture
• The gold partition conjecture for 6-thin 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
• scientific article; zbMATH DE number 5885063 (Why is no real title available?)
• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• Sorting probability for large Young diagrams
• 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
• On the $1/3-2/3$ Conjecture
• Marriages of incommensurables: \(\phi\)-related ratios joined with 2 and 3

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)