Growth rates of minor-closed classes of matroids
|Affiliation:||University of Waterloo|
|Room:||Mathematics & Computer Building (MC) 5158|
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.
200 University Avenue West
Waterloo, ON N2L 3G1