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