Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601708 | Linear Algebra and its Applications | 2010 | 16 Pages |
For a 3-connected binary matroid M, let dimA(M) be the dimension of the subspace of the cocycle space spanned by the non-separating cocircuits of M avoiding A, where A⊆E(M). When A=∅, Bixby and Cunningham, in 1979, showed that dimA(M)=r(M). In 2004, when |A|=1, Lemos proved that dimA(M)=r(M)-1. In this paper, we characterize the 3-connected binary matroids having a pair of elements that meets every non-separating cocircuit. Using this result, we show that 2dimA(M)⩾r(M)-3, when M is regular and |A|=2. For |A|=3, we exhibit a family of cographic matroids with a 3-element set intersecting every non-separating cocircuit. We also construct the matroids that attains McNulty and Wu’s bound for the number of non-separating cocircuits of a simple and cosimple connected binary matroid.