School Seminars and Colloquia

The Grid Minor Theorem, Part 4

Discrete Structures and Algorithms (Reading Group): Graph Minors

by Dr Vida Dujmovic

Institution: Carleton University, Ottawa
Date: Mon 14th November 2011
Time: 11:00 AM
Location: Room 107, Richard Berry Building

Abstract: The grid minor theorem states that every graph with sufficiently large treewidth contains a k x k grid as a minor. This result is of fundamental importance in graph theory. This talk will complete the presentation of the proof of this result given in Diestel's textbook (Theorem 12.4.4). See