2011 seminar talk: Measurable colorings of graphs, II

Talk held by Clinton Conley (KGRC) at the KGRC seminar on 2011-01-20.


We continue the investigation of Borel and Lebesgue measurable graph colorings. This time we focus on "negative" results, i.e., situations in which these definable chromatic numbers differ substantially from the classical chromatic numbers. Additionally, we examine the possibility of a G0-like dichotomy occurring between graphs of finite Borel chromatic number and those of infinite Borel chromatic number.

This is joint work with Alexander S. Kechris and Benjamin D. Miller.

Bottom menu

Kurt Gödel Research Center for Mathematical Logic. Währinger Straße 25, 1090 Wien, Austria. Phone +43-1-4277-50501. Last updated: 2010-12-16, 04:37.