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

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 ktuples 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 2coloring of the pairs of rationals and a pathological 16coloring 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 