University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Jim GeelenExport this event to calendar

Friday, February 8, 2008 — 3:30 PM to 4:30 PM EST

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.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2020 (44)
    1. June (5)
    2. May (6)
    3. March (11)
    4. February (11)
    5. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)