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 - James OxleyExport this event to calendar

Friday, April 12, 2013 — 3:30 PM to 4:30 PM EDT

Inductive tools for handling internally 4-connected binary matroids

Speaker: James Oxley
Affiliation: Louisiana State University
Room: Mathematics and Computer Building (MC) 5158

Abstract:

A matroid is 3-connected if it does not break up as a 1-sum or a 2-sum. Numerous problems for matroids reduce easily to the study of 3-connected matroids. Two powerful inductive tools for dealing with 3-connected matroids are Tutte's Wheels-and-Whirls Theorem and Seymour's Splitter Theorem. For several years, Carolyn Chun, Dillon Mayhew, and I have been seeking analogues of these theorems for internally 4-connected binary ma- troids, that is, binary matroids that do not break up as a 1-, 2-, or 3-sum. The class of such matroids includes the cycle matroids of internally 4-connected graphs, those 3-connected simple graphs that are 4-connected except for the possible presence of degree-3 vertices. This talk will report on our progress towards ending these analogues.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
26
27
28
29
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
4
5
  1. 2021 (45)
    1. May (5)
    2. April (9)
    3. March (13)
    4. February (8)
    5. 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)