加载中…
We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on elements, which has close to a third of the pairs comparable with high probability: we show that the number of linear extensions is $n! , 2^{-\Theta(n)}$ with high probability.

生成讲解博客的中文版本

生成AI智能校验的中文版本