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.
Penn Undergraduate Mathematics Colloquium
Monday, February 8, 2010 - 4:30pm
Maria Chudnovsky
Columbia University