Graduate Students
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Andrew Zucker
Carnegie Mellon University
Title: An introduction to Devlin's theorem

Abstract: The infinite Ramsey theorem is one of the most famous theorems in combinatorics, and it has been generalized in many different directions. The generalization we will consider is this: what if we add "structural" demands to the monochromatic subsets we are looking for? We will investigate colorings of the k-tuples of the countable dense linear order (think the rationals) and see that Ramsey's theorem doesn't quite generalize the way you would think. In particular, we will construct a pathological 2-coloring of the pairs of rationals and a pathological 16-coloring of the triples.

Date: Tuesday, October 4, 2016
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Yangxi Ou
Note: Video on Youtube: https://youtu.be/j0HwwXSv9i0