The Ohio State University

  1. Help
  2. Campus map
  3. Find people
  4. Webmail
  5. Search Ohio State

Friday Evening Plenary Lecture:

"Perfection and Beyond"

Maria Chudnovsky

Maria Chudnovsky
Streaming Lecture Videos
Microsoft Silverlight
Real Player
Adobe Flash

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.
HomeApplyProgramPresentersTravelLodgingLocal MapsReimbursementFAQContactPast YMCLinks