A family of partially ordered sets with small balance constant

MaRDI QIDQ1630895

Evan Chen

Publication date: 5 December 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

posetlinear extension\(1/3\)-\(2/3\) conjecture

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items (4)

Extensions of the Kahn-Saks inequality for posets of width two ⋮ The cross-product conjecture for width two posets ⋮ Sorting probability for large Young diagrams ⋮ Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets

Cites Work

• Unnamed Item
• 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
• Finite partially ordered sets and their corresponding permutation sets
• The Information-Theoretic Bound is Good for Merging
• The 1/3–2/3 Conjecture for 5-Thin Posets

This page was built for publication: A family of partially ordered sets with small balance constant