Characterizing graphic matroids by a system of linear equations
|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.
200 University Avenue West
Waterloo, ON N2L 3G1