Excluded minors for the class of split matroids

2017/07/07 by Amanda Cameron, Cameron, Amanda, Dillon Mayhew +1
Computer Science · Mathematics · #05B35 (Primary) #52B40 (Secondary) #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Commutative Algebra and Its Applications #FOS: Mathematics #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.1707.02239

openalex publication_date 2017/07/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Split matroids form a minor-closed class of matroids, and are defined by placing conditions on the system of split hyperplanes in the matroid base polytope. They can equivalently be defined in terms of structural properties involving cyclic flats. We confirm a conjecture of Joswig and Schröter by proving an excluded-minor characterisation of the class of split matroids.

Related

• Hypergraph characterization of split matroids
• The excluded minors for k-polymatroids with binary k-natural matroids
• The excluded minors for near-regular matroids
• On excluded minors for classes of graphical matroids
• Classes of binary matroids with small lists of excluded induced minors