论文标题
贪婪平衡对，$ n $ free订购的套件
Greedy balanced pairs in $N$-free ordered sets
论文作者
论文摘要
$α$ -Greedy平衡对在有序的集合中$ P =（v，\ leq）$是$ v $的元素的一对$（x，y）$，因此在所有贪婪的线性扩展中，$ x $ y $ y $的贪婪线性扩展的比例在所有贪婪y $之前是实际的间隔间隔$ [实际间隔$ [α，1-α，1-α，1-α，1- $]。我们证明，每一个$ n $ free订购的集合都不完全订购，都有$ \ frac {1} {2} $ - 贪婪的平衡对。
An $α$-greedy balanced pair in an ordered set $P=(V,\leq)$ is a pair $(x,y)$ of elements of $V$ such that the proportion of greedy linear extensions of $P$ that put $x$ before $y$ among all greedy linear extensions is in the real interval $[α, 1-α]$. We prove that every $N$-free ordered set which is not totally ordered has a $\frac{1}{2}$-greedy balanced pair.
