On the intersections of circuits and cocircuits in matroids (Q762168)
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: On the intersections of circuits and cocircuits in matroids |
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.9809174
0 references
0.94890195
0 references
0.9439008
0 references
0.9394963
0 references
0.93862104
0 references
0 references
0.9223852
0 references
0.91949123
0 references