Louise Hay Logic Seminar
Sam Ziegler
UIC
A Graph-Theoretic Approach to Descriptive Set Theory
Abstract: We survey a paper of Ben Miller in which the author proves various dichotomy theorems
of descriptive set theory using graphs. These proofs are "classical," as opposed to Harrington's
proof of Silver's theorem, which uses effective methods (for example). If there is time,
other notions from Borel graph theory will be discussed.
Thursday March 7, 2013 at 3:00 PM in SEO 427