加载中…
In 1986, Füredi and Kahn showed that the dimension of any finite poset satisfies , where is the maximum degree of the comparability graph of . Scott and Wood more recently improved this bound to one of the form . We show that , thus confirming that the corresponding lower bound of Erdős, Kierstead, and Trotter is tight up to the implicit constant.

生成讲解博客的中文版本

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