The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets

zbMath1288.06005arXiv1107.5626MaRDI QIDQ426908

Imed Zaguia

Publication date: 12 June 2012

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

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

zbMATH Keywords

ordered setlinear extension\(1/3\)-\(2/3\) conjecture\(N\)-freebalanced pair

Mathematics Subject Classification ID

Partial orders, general (06A06) Total orders (06A05)

Related Items (8)

A family of partially ordered sets with small balance constant ⋮ Sorting probability for large Young diagrams ⋮ 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 ⋮ Unnamed Item ⋮ The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest ⋮ Linear extensions of N-free orders.

This page was built for publication: The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets