Go to navigation (press enter key)


2018 Asprey Lecture in Mathematics, Maria Chudnovsky, Princeton University

Date: February 21, 2018

Location: Rockefeller Hall 300

Time: 3PM

Title: Perfection and Beyond

ABSTRACT: About 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 related problems that have been a subject of more recent research.