Mathematical logic seminar - Mar 17 2020

Time: 3:30pm - 4:30 pm

Room: Wean Hall 8220

Speaker:     Felix Weilacher    
CMU

Title: Descriptive chromatic numbers of locally finite and everywhere two ended graphs

Abstract:

We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include "Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?" and "Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?". As a result, we completely determine the set of pairs (x,y) such that there exists a locally finite Borel graph with usual chromatic number x and Baire measurable chromatic number y.