Classes of binary matroids with small lists of excluded induced minors
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916513051574272 |
|---|---|
| author | Douthitt, James Dylan Oxley, James |
| author_facet | Douthitt, James Dylan Oxley, James |
| contents | In earlier work, we characterized the class of matroids with no $M(C_4)$ as an induced minor and the class of matroids with no member of $\{M(C_4),M(K_4)\}$ as an induced minor. In this paper, for every two matroids in $\{M(C_4),M(K_4\backslash e),M(K_4),F_7\}$, we determine the class of matroids that have neither of the chosen pair as an induced minor. Additionally, we prove structural lemmas toward characterizing the class of matroids that do not contain $M(K_4)$ as an induced minor. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05739 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Classes of binary matroids with small lists of excluded induced minors Douthitt, James Dylan Oxley, James Combinatorics 05B35, 05C75 In earlier work, we characterized the class of matroids with no $M(C_4)$ as an induced minor and the class of matroids with no member of $\{M(C_4),M(K_4)\}$ as an induced minor. In this paper, for every two matroids in $\{M(C_4),M(K_4\backslash e),M(K_4),F_7\}$, we determine the class of matroids that have neither of the chosen pair as an induced minor. Additionally, we prove structural lemmas toward characterizing the class of matroids that do not contain $M(K_4)$ as an induced minor. |
| title | Classes of binary matroids with small lists of excluded induced minors |
| topic | Combinatorics 05B35, 05C75 |
| url | https://arxiv.org/abs/2412.05739 |