1st February 2005
Andrew Thomason, Claire College, Cambridge, speaks on
"Forcing minors in graphs"

The impetus for the study of minors (or contractions) of graphs can be traced back to Kuratowski's classical theorem about planar graphs, as well as to the work of Wagner on the four colour conjecture, which gave rise to Hadwiger's conjecture. What forces certain minors to appear in graphs has become much better understood lately; we describe this progress and the connection with (pseudo-)randomness in graphs.