Connected hyperplanes in binary matroids |
| |
Authors: | Manoel Lemos T.R.B. Melo |
| |
Affiliation: | Departamento de Matemática, Universidade Federal de Pernambuco, Recife, Pernambuco 50740-540, Brazil |
| |
Abstract: | 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. |
| |
Keywords: | 05B35 |
本文献已被 ScienceDirect 等数据库收录! |
|