Tutte seminar - Jim Geelen

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.