加载中…
We call a class of matroids hereditary if it is closed under restriction to flats. For a hereditary class , its extension class consists of all matroids in together with their single-element extensions. The deletion class consists of all matroids in along with their single-element deletions. We prove that if has finitely many forbidden flats, then the forbidden flats for its extension class have bounded rank. For -representable matroids where is in , we exploit correspondence with -colorings of projective geometries to establish the analogous result for the deletion class. We also note the consequences for hereditary classes of graphs, discussing the interplay of graphs and matroids.

生成讲解博客的中文版本

生成AI智能校验的中文版本