Greedy balanced pairs in $N$-free ordered sets
Combinatorics
2020-10-13 v2
Abstract
An -greedy balanced pair in an ordered set is a pair of elements of such that the proportion of greedy linear extensions of that put before among all greedy linear extensions is in the real interval . We prove that every -free ordered set which is not totally ordered has a -greedy balanced pair.
Keywords
Cite
@article{arxiv.2002.11604,
title = {Greedy balanced pairs in $N$-free ordered sets},
author = {Imed Zaguia},
journal= {arXiv preprint arXiv:2002.11604},
year = {2020}
}
Comments
9 pages, 3 figures