A characterization of a class of non-binary matroids (Q1111557)

From MaRDI portal





scientific article; zbMATH DE number 4075082
Language Label Description Also known as
default for all languages
No label defined
    English
    A characterization of a class of non-binary matroids
    scientific article; zbMATH DE number 4075082

      Statements

      A characterization of a class of non-binary matroids (English)
      0 references
      1990
      0 references
      A well-known result of \textit{W. T. Tutte} [Trans. Am. Math. Soc. 88, 144- 174 (1958; Zbl 0081.173)] is that the 4-point line is the only non-binary matroid such that, for every element e, both \(M\setminus e\) and M/e, the deletion and contraction of e from M, are binary. This paper characterizes those non-binary matroids M such that, for every element e, \(M\setminus e\) or M/e is binary. In particular, the main result proves that a 3-connected non-binary matroid whose rank and corank exceed two has the specified property if and only if it can be obtained from a 3- connected binary matroid by declaring a circuit-hyperplane of the latter to be independent.
      0 references
      circuit-hyperplane relaxation
      0 references
      non-binary matroid
      0 references
      0 references
      0 references

      Identifiers