Classes of Binary Matroids with Small Lists of Excluded Induced Minors
SIAM Journal on Discrete Mathematics · 30.06.2026 · 40 (2) · 536-553
DOI: 10.1137/25m1726674 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 08.04.2026. Verfasst von James Dylan Douthitt und 1 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
In earlier work, we characterized the class of matroids with no [Formula: see text] as an induced minor and the class of matroids with no member of [Formula: see text] as an induced minor. In this paper, for every two matroids in [Formula: see text], 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 [Formula: see text] as an induced minor.
Zitieren
APA
Douthitt, J. D., & Oxley, J. (2026). Classes of Binary Matroids with Small Lists of Excluded Induced Minors. SIAM Journal on Discrete Mathematics, 40(2), 536-553. https://doi.org/10.1137/25m1726674
Vancouver
Douthitt JD, Oxley J. Classes of Binary Matroids with Small Lists of Excluded Induced Minors. SIAM Journal on Discrete Mathematics. 2026;40(2):536-553. doi:10.1137/25m1726674
BibTeX
@article{Douthitt2026,
author = {Douthitt, James Dylan and Oxley, James},
title = {Classes of Binary Matroids with Small Lists of Excluded Induced Minors},
journal = {SIAM Journal on Discrete Mathematics},
year = {2026},
volume = {40},
number = {2},
pages = {536--553},
doi = {10.1137/25m1726674}
}
EUVIMED