Tutte seminar - Jim Geelen

Friday, March 25, 2011 3:30 pm - 4:30 pm EDT (GMT -04:00)

Characterizing graphic matroids by a system of linear equations

Speaker: Jim Geelen
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158


Given a rank-r binary matroid M, we construct a system of O(r3) linear equations in O(r2) variables that has a solution over GF(2) if and only if M is graphic.

This is joint work with Bert Gerards. The talk will be self-contained.