Intersections of circuits and cocircuits in binary matroids (Q1296980)

From MaRDI portal





scientific article; zbMATH DE number 1320584
Language Label Description Also known as
default for all languages
No label defined
    English
    Intersections of circuits and cocircuits in binary matroids
    scientific article; zbMATH DE number 1320584

      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