Friday, May 4, 2012
3:30 pm, MC 5136

Bruce Richter
University of Waterloo

Tutte's proof of Kuratowski's Theorem

Tutte's theory of peripheral cycles can be used to give a proof of Kuratowski's Planarity Theorem for 3-connected graphs. This expository talk is aimed at giving the main steps of this argument.

(this talk is part of a series of talks dedicated to honouring the 10th anniversary of Bill Tutte's passing)