The gold partition conjecture

DOI10.1007/S11083-006-9033-1MaRDI QIDQ2503154zbMATH OpenOpenAlexWikidataFDO

Authors 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

\(1/3\)-\(2/3\) conjecturelinear extensionposetupper bound for sorting

Mathematics Subject Classification ID

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

Recommendations

• The gold partition conjecture for 6-thin posets
• Comments on the golden partition conjecture
• The 1/3–2/3 Conjecture for 5-Thin Posets
• Balancing pairs and the cross product conjecture
• Balanced pairs in partial orders

Cites work

• A strange pigeon-hole principle
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Balance theorems for height-2 posets
• Balanced pairs in partial orders
• Balancing pairs and the cross product conjecture
• Balancing poset extensions
• scientific article; zbMATH DE number 524124 (Why is no real title available?)
• scientific article; zbMATH DE number 6157246 (Why is no real title available?)
• Linear extension majority cycles for small (n\(\leq 9)\) partial orders
• Semiorders and the 1/3-2/3 conjecture
• The 1/3–2/3 Conjecture for 5-Thin Posets
• The Information-Theoretic Bound is Good for Merging

Cited in

(7)

• A family of partially ordered sets with small balance constant
• On the \(1/3-2/3\) conjecture
• Antimatroids and balanced pairs
• Comments on the golden partition conjecture
• The worst balanced partially ordered sets-ladders with broken rungs
• The gold partition conjecture and the lexicographic sum of posets
• The gold partition conjecture for 6-thin posets

This page was built for publication: The gold partition conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2503154)