The Borel Dilworth conjecture

At least 5 years old · documented by

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.