Quasiregular matroids

S. R. Kingan¹

¹Brooklyn College, City University of New York Brooklyn, NY 11210

The electronic journal of combinatorics, Tome 25 (2018) no. 3

Résumé

Regular matroids are binary matroids with no minors isomorphic to the Fano matroid $F_7$ or its dual $F_7^*$. Seymour 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 $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^*$.

Détail

DOI : 10.37236/6911

Classification : 05B35, 05C38, 05C83, 52B40
Mots-clés : matroid theory, excluded minors