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
Chris LambieHanson Carnegie Mellon University Title: The Chromatic Number of the Plane: An Unfinished Conversation in Two Acts Abstract: In this talk, I will introduce the fascinating and stillopen problem of determining the chromatic number of the unitdistance graph on the plane and discuss some progress that has been made toward its solution. I will present the best known upper and lower bounds for the chromatic number of the plane and some of its variants and also some recent work suggesting that the solution may depend on the settheoretic axioms assumed. I will also present two delightful proofs of the De BruijnErdos Compactness Theorem, of considerable interest in its own right. Date: Tuesday, August 28, 2012 Time: 5:30 pm Location: Wean Hall 8220 Submitted by: Brian Kell 