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 |
Abstract:
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.