Classes of binary matroids with small lists of excluded induced minors

James Dylan Douthitt; James Oxley

doi:10.1137/25M1726674

paper

Classes of binary matroids with small lists of excluded induced minors

arXiv:2412.05739 · doi:10.1137/25M1726674

Abstract

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} \ 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.