On the intersections of circuits and cocircuits in matroids (Q762168)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the intersections of circuits and cocircuits in matroids
scientific article

    Statements

    On the intersections of circuits and cocircuits in matroids (English)
    0 references
    1984
    0 references
    A 3- or 4-element set is called a triad or a quad, respectively, if it is the intersection of a circuit and a cocircuit of a matroid. \textit{P. D. Seymour} [Combinatorica 1, 387-394 (1981; Zbl 0489.05020)] proved that a matroid has a triad if and only if it is non-binary; and then every pair of elements is contained in a triad. The author characterizes those matroids which have a quad. He also shows that if a matroid has a circuit and a cocircuit meeting in more than 4 elements then it has a quad as well. Finally he proves that if a matroid has a quad and is 3-connected then every pair is in a quad.
    0 references
    circuit of a matroid
    0 references
    intersection
    0 references
    circuit
    0 references
    cocircuit of a matroid
    0 references
    quad
    0 references
    0 references

    Identifiers