Tutte seminar - Peter Nelson

Friday, October 15, 2010 3:30 pm - 4:30 pm EDT (GMT -04:00)

Growth Rates in Minor-Closed Classes of Matroids

Speaker: Peter Nelson
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

A result of Mader states that in a proper minor-closed class of graphs, the number of edges of a graph in the class is at most linear in its number of vertices - this result gives the first glimpse of a rich structural theory of minor-closed classes of graphs famously developed by Robertson and Seymour. Analogously to this result of Mader, the 'Growth Rate Theorem' gives similar density bounds for minor-closed classes of matroids. I will discuss this theorem, along with refinements and generalisations.