Extending matroid classes closed under flats

Jagdeep Singh,Vaidy Sivaraman
2024-03-22
Abstract:We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We prove that if $\mathcal{M}$ has finitely many forbidden flats, then so does $\mathcal{M}^{ext} $.
Combinatorics
What problem does this paper attempt to address?