Friday, October 5, 2012 — 3:30 PM to 4:30 PM EDT

The Density Hales-Jewett Theorem and matroid theory

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

Abstract:

The Density Hales-Jewett theorem is a powerful tool in Ramsey theory that finds a highly structured subset in an arbitrary dense set of strings over a finite alphabet. A direct consequence for matroids is that any dense GF(q)-representable matroid of huge rank contains a large restriction isomorphic to an affine geometry over GF(q). I will show that the same statement holds for matroids in any fixed minor-closed class that grows at similar rate to the class of GF(q)-representable matroids, and discuss some related results and conjectures. 

This is joint work with Jim Geelen.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
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
  1. 2021 (88)
    1. October (2)
    2. September (10)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)