paper

Closure property of contraction-depth of matroids

arXiv:2311.01945

Abstract

Contraction-depth is a matroid depth parameter analogous to tree-depth of graphs. We establish the matroid analogue of the classical graph theory result asserting that the tree-depth of a graph is the minimum height of a rooted forest whose closure contains by proving the following for every matroid (except the trivial case when consists of loops and coloops only): the contraction-depth of plus one is equal to the minimum contraction-depth of a matroid containing as a restriction.