Chudnovsky to Speak on Perfect Graphs--Structure and Recognition
Maria Chudnovsky, Columbia University, will deliver a MAA Invited Address on Monday, January 5, 2009, 2:15 p.m. to 3:05 p.m. She will speak on Perfect Graphs---Structure and Recognition. This lecture will be held in Ballroom Salons 1 and 2, Lobby Level, Marriott Wardman Park.
Listen to Maria Chudnovsky's talk with MAA Editorial Assistant Ryan Miller about her address.Maria Chudnovsky received her B.A. and M.Sc. form the Technion, and a PhD from Princeton University in 2003. Currently she is an associate professor at Columbia University. Before that she was a Veblen Research Instructor at Princeton University and the IAS, and then an assistant professor at Princeton. Until April 2008 she was a Clay Mathematics Institute research fellow. Her research interests are in graph theory and combinatorial optimization. Recently, she was a part of a team of four researcher that proved the Strong Perfect Graph Theorem, a forty year old conjecture, which had been a well known open problem in both graph theory and combinatoria optimization.