Quasiregular matroids (Q1658769)
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: Quasiregular matroids |
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
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