Semiorders and the 1/3-2/3 conjecture

DOI10.1007/BF00353656zbMath0681.06001WikidataQ123322367 ScholiaQ123322367MaRDI QIDQ1823267

Graham R. Brightwell

Publication date: 1989

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

finite posetlinear extensions2-separated posetsfinite semiorders

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (16)

Order-Invariant Measures on Fixed Causal Sets ⋮ A family of partially ordered sets with small balance constant ⋮ Balancing pairs and the cross product conjecture ⋮ Balance constants for Coxeter groups ⋮ The \(1/3-2/3\) Conjecture for Coxeter groups ⋮ Sorting probability for large Young diagrams ⋮ Order-invariant measures on causal sets ⋮ Greedy balanced pairs in \(N\)-free ordered sets ⋮ Antimatroids and balanced pairs ⋮ Linear extensions of semiorders: A maximization problem ⋮ Balance theorems for height-2 posets ⋮ 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 ⋮ Balanced pairs in partial orders

Cites Work

• Interval graphs and interval orders
• Linear extensions of infinite posets
• How good is the information theory bound in sorting?
• Balancing poset extensions
• The Information-Theoretic Bound is Good for Merging

This page was built for publication: Semiorders and the 1/3-2/3 conjecture