Wednesday, May 13, 2020
12:00 PM -
1:00 PM
Online Event
Logic Seminar
Series: Logic Seminar Series
Definable versions of Dilworth's theorem
I will show that Dilworth's theorem remains true in the Borel context: for a given natural number n, a Borel quasi-order ≤ on a Polish space X either contains an (n+1)-sized antichain, or X can be covered by n Borel chains. I will also discuss a generalization of a related theorem of Harrington, Marker, and Shelah, characterizing the existence of a perfect antichain.
Event Sponsors:
For more information, please contact Math Department by phone at 626-395-4335 or by email at [email protected].