THIS SITE

Information for

You are here

Graphs and Matroids SeminarExport this event to calendar

Thursday, May 17, 2018 — 3:30 PM EDT

Title: Representability of Matroids

Speaker: Rutger Campbell
Affiliation:  University of Waterloo
Room: MC 5479

Abstract: I will go over some negative results regarding characterizations for the class of representable matroids. This will mostly focus on complexity theoretic results, but I will touch upon others. Specifically, we will see that proving non-representability of a matroid requires, in the worst case, an exponential number of rank-function queries.

This will mostly focus on results by Seymour; Geelen, Gerards, and Whittle; Mayhew, Newman, and Whittle; and Ben David, Campbell, and Geelen.

Location 
MC - Mathematics & Computer Building
5479
200 University Avenue West
Waterloo, ON N2L 3G1
Canada

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