Quasiregular matroids (Q1658769)

From MaRDI portal





scientific article; zbMATH DE number 6918054
Language Label Description Also known as
default for all languages
No label defined
    English
    Quasiregular matroids
    scientific article; zbMATH DE number 6918054

      Statements

      Quasiregular matroids (English)
      0 references
      0 references
      15 August 2018
      0 references
      Summary: Regular matroids are binary matroids with no minors isomorphic to the Fano matroid \(F_7\) or its dual \(F_7^\ast\). \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 28, 305--359 (1980; Zbl 0443.05027)] proved that 3-connected regular matroids are either graphs, cographs, or \(R_{10}\), or else can be decomposed along a non-minimal exact 3-separation induced by \(R_{12}\). Quasiregular matroids are binary matroids with no minor isomorphic to the self-dual binary matroid \(E_4\). The class of quasiregular matroids properly contains the class of regular matroids. We prove that 3-connected quasiregular matroids are either graphs, cographs, or deletion-minors of \(\mathrm{PG}(3,2)\), \(R_{17}\) or \(M_{12}\) or else can be decomposed along a non-minimal exact 3-separation induced by \(R_{12}\), \(P_9\), or \(P_9^\ast\).
      0 references
      matroid theory
      0 references
      excluded minors
      0 references

      Identifiers