Intersections of circuits and cocircuits in binary matroids (Q1296980)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Intersections of circuits and cocircuits in binary matroids |
scientific article; zbMATH DE number 1320584
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Intersections of circuits and cocircuits in binary matroids |
scientific article; zbMATH DE number 1320584 |
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