Classes of Binary Matroids with Small Lists of Excluded Induced Minors

SIAM Journal on Discrete Mathematics 2026 Open access

Read full text
Authors: James Dylan Douthitt, JAMES G. OXLEY
DOI: 10.1137/25m1726674
Cited by: 0

Abstract

Abstract. 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.

Fields of Study & Subjects

Advanced Graph Theory Research Advanced Algebra and Logic Graph Labeling and Dimension Problems

Publication details

Journal / source
SIAM Journal on Discrete Mathematics
Volume
40
Issue
2
Pages
536–553
Publication date
8 April 2026
Language
EN