Graphical view on linear extensions of finite posets

Milan Studený, Václav Kratochvíl

One of the possible cryptomorphic definitions of a partially ordered set (= a poset) $P$ on a non-empty finite ground set $N$ is in terms of the set $\mathcal{L}(P)$ of all its linear…