English

Extending matroid classes closed under flats

Combinatorics 2024-11-21 v2

Abstract

We call a class M\mathcal{M} of matroids hereditary if it is closed under flats. We denote by Mext\mathcal{M}^{ext} the class of matroids MM that is in M\mathcal{M}, or has an element ee such that M\eM \backslash e is in M\mathcal{M}. We prove that if M\mathcal{M} has finitely many forbidden flats, then so does Mext\mathcal{M}^{ext} . Discussing the interplay of graphs and matroids, we note the consequences of this result for graphs.

Keywords

Cite

@article{arxiv.2403.15496,
  title  = {Extending matroid classes closed under flats},
  author = {Jagdeep Singh and Vaidy Sivaraman},
  journal= {arXiv preprint arXiv:2403.15496},
  year   = {2024}
}

Comments

8 pages

R2 v1 2026-06-28T15:30:29.540Z