All talks are from 3:45-4:45 p.m. in the Colloquium room, unless otherwise specified.
Tea and cookies will be served in the Lecture room starting at 3:30 p.m.
Bent p-ary functions and strongly regular graph decompositionsTime: 03:45 PM
Perfection and BeyondProf. Maria ChudnovskyPrinceton UniversityLocation: Rickover 102Time: 07:00 PMAbout 10 years ago one of the central open problems in graph theory at the time, the Strong Perfect Graph Conjecture, was solved. The proof used structural graph theory methods, and spanned 155 journal pages. The speaker was part of the team of authors of this mathematical beast. In this talk we will explain the problem, describe some of the ideas of the proof (that has since been shortened somewhat), and discuss exciting related problems that have been a subject of more recent research.