Complete disorder is impossible: Some topics in Ramsey theory

2022-10-12 12:30 - 13:30
CMSA Room G10
Address: CMSA, 20 Garden Street, Cambridge, MA 02138 USA

Colloquium

Title: Complete disorder is impossible: Some topics in Ramsey theory

Speaker: James Cummings, Carnegie Mellon University

Abstract: The classical infinite Ramsey theorem states that if we colour pairs of natural numbers using two colours, there is an infinite set all of whose pairs get the same colour. This is the beginning of a rich theory, which touches on many areas of mathematics including graph theory, set theory and dynamics. I will give an overview of Ramsey theory, emphasizing the diverse ideas which are at play in this area.