Graphs and Matroids - Jim Geelen

Thursday, November 30, 2017 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: Fragility and circuit-hyperplane relaxation

Speaker: Jim Geelen
Affiliation: University of Waterloo
Room : MC 5479

Abstract:

I will briefly discuss the problem of trying to determine the excluded minors for the class of GF(5)-representable matroids, highlighting the roles of N-fragility and of circuit-hyperplane relaxations. Then I will show a direct relationship between N-fragile matroids and circuit-hyperplane relaxations; this is joint work with Florian Hoersch.