Discrete Math/PiMS Colloquium

Tuesday, 29 October 2002 in EAA 1100, SFU (Just North of B-lot by pedestrian stop-light)

2:00 - 2:50
Dr Bruce Reed, Canada Research Chair
School of Computer Science, McGill University

Refreshments will be served before the lecture.

Title: "Tree Width and Excluded Minors"

Abstract: We discuss structure theorems obtained from excluding graph minors. We survey this area and then present some recent results joint with E. Birmele and A. Bondy on excluding small grid minors. Refreshments will be served before the lecture.