Caltech Home > PMA Home > Calendar > Logic Seminar
open search form
Wednesday, May 13, 2020
12:00 PM - 1:00 PM
Online Event

Logic Seminar

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].