The gold partition conjecture for 6-thin posets

DOI10.1007/s11083-008-9081-9zbMath1155.06004OpenAlexW2019922946WikidataQ123016010 ScholiaQ123016010MaRDI QIDQ943372

Marcin Peczarski

Publication date: 9 September 2008

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-008-9081-9

zbMATH Keywords

posetlinear extension1/3-2/3 conjecturegold partition conjecture

Mathematics Subject Classification ID

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

Related Items (5)

A family of partially ordered sets with small balance constant ⋮ Greedy balanced pairs in \(N\)-free ordered sets ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Linear extensions of infinite posets
• New results in minimum-comparison sorting
• The gold partition conjecture
• An algorithm to generate all topological sorting arrangements
• The 1/3–2/3 Conjecture for 5-Thin Posets
• An Algorithm for Subgraph Isomorphism

This page was built for publication: The gold partition conjecture for 6-thin posets