Linear ROD subsets of Borel partial orders are countably cofinal in Solovay's model
Vladimir Kanovei

TL;DR
In Solovay's model, Borel partial orders with ROD subsets that are linearly ordered are always countably cofinal, and under certain conditions, these orders lack ROD maximal chains, revealing structural properties of definable orders.
Contribution
This paper proves that in Solovay's model, ROD subsets of Borel partial orders that are linearly ordered are necessarily countably cofinal, a new insight into the structure of definable orders.
Findings
ROD subsets linearly ordered are countably cofinal in Solovay's model
No ROD maximal chains exist under certain conditions in Borel partial orders
Structural properties of definable orders in Solovay's model
Abstract
The following is true in the Solovay model. 1. If is a Borel partial quasi-order on a Borel set of the reals, is a ROD subset of , and restricted to is linear, then is countably cofinal in the sense of . 2. If in addition every countable set of has a strict upper bound in the sense of , then the ordering has no maximal chains that are ROD sets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
