Friday, February 8, 2008 3:30 pm
-
4:30 pm
EST (GMT -05:00)
Growth rates of minor-closed classes of matroids
Speaker: | Jim Geelen |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
For a minor-closed class $\cM$ of matroids, we let $h(k)$ denote the maximum number of elements of a simple rank-$k$ matroid in $\cM$. In joint work with Joseph Kung and Geoff Whittle, we proved that, if $\cM$ does not contain all simple rank-2 matroids, then $h(k)$ grows either linearly, quadratically, or exponentially. I will hopefully convince you that this is interesting and will give some details about the proof.