Intersections of circuits and cocircuits in binary matroids (Q1296980)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersections of circuits and cocircuits in binary matroids |
scientific article |
Statements
Intersections of circuits and cocircuits in binary matroids (English)
0 references
9 April 2000
0 references
Oxley has shown that if, for some \(k\geq 4\), a matroid \(M\) has a \(k\)-element set that is the intersection of a circuit and cocircuit, then \(M\) has a 4-element set that is the intersection of a circuit and a cocircuit. In the paper, it is proved that, under the above hypothesis, for \(k\geq 6\), a binary matroid also has a 6-element set that is the intersection of a circuit and a cocircuit. In addition, the regular matroids which do not have a 6-element set that is the intersection of a circuit and cocircuit are determined. Finally, in the case of graphs, it is shown that, if, for some \(k\geq 4\), a circuit and a cocircuit intersect in \(k\) elements, then there must be a circuit and a cocircuit that intersect in \((k-2)\) elements.
0 references
matroid
0 references
circuit
0 references
cocircuit
0 references