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 http://www.ms.unimelb.edu.au/~woodd/PAPERS/Books/Diestel4-Chapter12.pdf