skip to main content

Logic Seminar

Wednesday, May 13, 2020
12:00pm to 1:00pm
Add to Cal
Online Event
Definable versions of Dilworth's theorem
Zoltán Vidnyánszky, Kurt Gödel Research Center for Mathematical Logic, University of Vienna,

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.

For more information, please contact Math Department by phone at 626-395-4335 or by email at [email protected].