Chris Lambie-Hanson: Reflections on the coloring and chromatic numbers

HUJI Logic Seminar

 The next meeting of the Logic Seminar will be in Wednesday, 18/01, 16:00 – 18:00, Ross 70.
Speaker: Chris Lambie-Hanson

Title: Reflections on the coloring and chromatic numbers

Abstract: Compactness phenomena play a central role in modern set theory, and the investigation of compactness and incompactness for the coloring and chromatic numbers of graphs has been a thriving area of research since the mid-20th century,when De Bruijn and Erdős published their compactness theorem for finite chromatic numbers.

In this talk, we will briefly review some of the highlights in this area and then present new results indicating, firstly, that the coloring number can only exhibit a limit amount of incompactness, and, secondly, that large amounts of incompactness for the chromatic number are compatible with strong compactness statements, including compactness for the coloring number.
This is joint work with Assaf Rinot.

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.