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

From MaRDI portal





scientific article; zbMATH DE number 3887713
Language Label Description Also known as
English
On the intersections of circuits and cocircuits in matroids
scientific article; zbMATH DE number 3887713

    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