Penn Arts & Sciences Logo

Penn Undergraduate Mathematics Colloquium

Monday, February 8, 2010 - 4:30pm

Maria Chudnovsky

Columbia University

Location

University of Pennsylvania

DRL A6

Reception after the talk in the Math Lounge DRL 4E17

What makes a graph perfect? The answer turns out to be nicer that one might think. According to a forty year old conjecture (which is now a theorem), all you need to do is avoid two particular types of flaws. And that's where structural graph theory comes in.