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 - Bruce RichterExport this event to calendar

Friday, September 26, 2014 — 3:30 PM EDT

A Survey of Graph-like Continua and Infinite Matroids

Speaker: Bruce Richter
Affiliation: University of Waterloo
Room: Mathematics 3 (M3) 3103

Abstract: 

In the last 20 years or so, there has been a lot of work done on extensions of results from finite graphs to compactifications of infinite graphs. These have found a natural home in the concept of a graph-like continuum: a compact, connected topological space X with a closed, totally disconnected subset V (the vertices) so that X\V consists of disjoint homeomorphs of the real line (the edges). The notion of a cycle space extends nicely to this context, as do spanning trees. The fundamental cycles relative to a spanning tree make a basis of the cycle space. The planarity characterizations of MacLane and Whitney also hold for graph-like continua.

With the algebra behaving so well, it was natural to consider matroids. Higgs' notion of B-matroid turns out to be the right definition of an infinite matroid; many of the equivalent definitions of matroid generalize to definitions of B-matroid that are all equivalent. There are interesting theorems that generalize results for finite matroids. For example, a 3-connected binary matroid has the property that its peripheral cycles span its cycle space and a matroid has no U(2,4)-minor if and only if it is representable using binary vectors -- with certain infinite sums allowed. 

There is a conjectured version of the Matroid Intersection Theorem that generalizes the difficult Aharoni-Berger version of Menger's Theorem for infinite graphs.

Location 
M3 - Mathematics 3
3103
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
  1. 2021 (74)
    1. August (5)
    2. July (10)
    3. June (12)
    4. May (7)
    5. April (9)
    6. March (13)
    7. February (8)
    8. 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)