The 1/3-2/3 conjecture for $N$-free ordered sets
Combinatorics
2012-05-22 v2
Abstract
A balanced pair in a finite ordered set is a pair of elements of such that the proportion of linear extensions of that put before is in the real interval . We prove that every finite -free ordered set which is not totally ordered has a balanced pair.
Keywords
Cite
@article{arxiv.1107.5626,
title = {The 1/3-2/3 conjecture for $N$-free ordered sets},
author = {Imed Zaguia},
journal= {arXiv preprint arXiv:1107.5626},
year = {2012}
}