The Borel Dilworth conjecture

From papers

Let P=(V,)P=(V,\preceq) be a Borel poset, meaning that VV is a standard Borel space and the comparability relation is a Borel subset of V×VV\times V. Its width is the maximum size of an antichain. Borel Dilworth conjecture. Every Borel poset PP of finite width kk is decomposable into kk Borel chains. This is the Borel analogue of Dilworth's theorem for finite posets; the paper proves the assertion only in special cases, so the general statement remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Bartłomiej Bosek, Jarosław Grytczuk and Zbigniew Lonc, “Dilworth's Theorem for Borel Posets”, arXiv:2004.02162 (2020).

Solutions 0

No solutions have been posted yet.