Excluded minors for the class of split matroids
Amanda Cameron, Dillon Mayhew

TL;DR
This paper characterizes the class of split matroids by identifying all minimal matroids that are not split, confirming a conjecture and advancing understanding of their structural properties.
Contribution
It provides the first complete excluded-minor characterization of split matroids, linking geometric and combinatorial definitions.
Findings
Identified all excluded minors for split matroids
Confirmed a conjecture by Joswig and Schröter
Bridged geometric and combinatorial perspectives on split matroids
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\"{o}ter by proving an excluded-minor characterisation of the class of split matroids.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Commutative Algebra and Its Applications · Advanced Optimization Algorithms Research
