Linear Extensions of a Random Partial Order

Abstract

We study the aszmptotics of the number of linear extensions of the random GÜŐn,pÚ partial order, where p is fixed and $n\to \infty$. In particular, it is shown that the distribution is asymptotically log-normal.