Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Quasiregular matroids - MaRDI portal

Quasiregular matroids (Q1658769)

From MaRDI portal





scientific article; zbMATH DE number 6918054
Language Label Description Also known as
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