Simple Proofs to Three Parity Theorems

Abstract

Using linear algebra over $\text{GF}(2)$ we supply simple proofs to three parity theorems: Gallai’s partition theorem, the odd-parity cover theorem of Sutner, and generalize the “odd-cycle property” theorem of Manber and Shao to binary matroids.