Tel-Aviv University
School of Mathematical Sciences

Department Colloquium

Monday, June 4, 2012

Schreiber 006, 12:15

Assaf Rinot

Fields Institute and the University of Toronto

Strong colorings: the study of the failure of generalized Ramsey theorems

Abstract: A strong coloring from X to Y is a function that transforms relatively thin subsets of X into relatively fat subsets of Y. The first example of a strong coloring is due to Sierpinski (1933), who constructed a function from R^2 into {0,1} with the (anti-Ramsey) property that the image of any uncountable square A^2 equals {0,1}. At the Mid 1960's, Erdos and his collaborators, utilized the Continuum Hypothesis to construct a function from R^2 into R with the remarkable property that the image of any uncountable square A^2 equals R. Ever since, the study of strong colorings has focused on constructing colorings for various sets without the aid of any additional set theoretic axioms.

In this talk, we shall survey the history of the theory of strong colorings, their interaction with the L-Space and S-Space problems, and report on our recent contributions to the theory.

This is joint work with Stevo Todorcevic.

Coffee will be served at 12:00 before the lecture
at Schreiber building 006