Characterizing graphic matroids by a system of linear equations

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