The gold partition conjecture

DOI10.1007/s11083-006-9033-1zbMath1099.06001OpenAlexW2118192091WikidataQ123015174 ScholiaQ123015174MaRDI QIDQ2503154

Marcin Peczarski

Publication date: 14 September 2006

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-006-9033-1

zbMATH Keywords

posetlinear extension\(1/3\)-\(2/3\) conjectureupper bound for sorting

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Total orders (06A05)

Related Items (5)

A family of partially ordered sets with small balance constant ⋮ The Worst Balanced Partially Ordered Sets—Ladders with Broken Rungs ⋮ Antimatroids and balanced pairs ⋮ The gold partition conjecture for 6-thin posets ⋮ On the \(1/3-2/3\) conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Linear extension majority cycles for small (n\(\leq 9)\) partial orders
• Balance theorems for height-2 posets
• Balanced pairs in partial orders
• A strange pigeon-hole principle
• Semiorders and the 1/3-2/3 conjecture
• Balancing pairs and the cross product conjecture
• Balancing poset extensions
• The Information-Theoretic Bound is Good for Merging
• The 1/3–2/3 Conjecture for 5-Thin Posets
• Asymptotic Enumeration of Partial Orders on a Finite Set

This page was built for publication: The gold partition conjecture