加载中…
A famous theorem of Dilworth asserts that any finite poset of width can be decomposed into chains. We study the following problem: given a Borel poset of finite width , is it true that it can be decomposed into Borel chains? We give a positive answer in a special case of Borel posets embeddable into the real line. We also prove a dual theorem for posets whose comparability graphs are locally countable.

生成讲解博客的中文版本

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