Classes of binary matroids with small lists of excluded induced minors
Combinatorics
2024-12-10 v1
Abstract
In earlier work, we characterized the class of matroids with no as an induced minor and the class of matroids with no member of as an induced minor. In this paper, for every two matroids in , 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 as an induced minor.
Cite
@article{arxiv.2412.05739,
title = {Classes of binary matroids with small lists of excluded induced minors},
author = {James Dylan Douthitt and James Oxley},
journal= {arXiv preprint arXiv:2412.05739},
year = {2024}
}