Poset dimension and maximum comparability degree

Carla Groenland, Richard Montgomery, Rajko Nenadov +1

In 1986, Füredi and Kahn showed that the dimension $\dim (P)$ of any finite poset $P$ satisfies $\dim (P)=O(d{\log }^{2}d)$, where $d$ is the maximum degree of the comparability graph…