an:06354048
Zbl 1408.05029
Geelen, Jim; Gerards, Bert
Characterizing graphic matroids by a system of linear equations
EN
J. Comb. Theory, Ser. B 103, No. 5, 642-646 (2013).
00337046
2013
j
05B35 52B40
rank-\(r\) binary matroid
Summary: Given a rank-\(r\) binary matroid we construct a system of \(O(r^3)\) linear equations in \(O(r^2)\) variables that has a solution over GF(2) if and only if the matroid is graphic.