Friday, November 2, 2012 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Connectivity in matroids and graphs
Speaker: | Jim Geelen |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Tutte's Wheels Theorem gives an inductive way to construct simple 3-connected graphs. We give an analogous result for a weak version of k-connectivity, for arbitrary k. The result holds, more generally, for all matroids, and has applications to matroid representation theory. This is joint work with Bert Gerards, Tony Huynh, and Stefan van Zwam.