Intersections of circuits and cocircuits in binary matroids (Q1296980)

From MaRDI portal
Revision as of 08:27, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers