English

Closure property of contraction-depth of matroids

Combinatorics 2025-07-14 v2 Discrete Mathematics

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 GG is the minimum height of a rooted forest whose closure contains GG by proving the following for every matroid MM (except the trivial case when MM consists of loops and coloops only): the contraction^*-depth of MM plus one is equal to the minimum contraction-depth of a matroid containing MM as a restriction.

Keywords

Cite

@article{arxiv.2311.01945,
  title  = {Closure property of contraction-depth of matroids},
  author = {Marcin Brianski and Daniel Kral and Ander Lamaison},
  journal= {arXiv preprint arXiv:2311.01945},
  year   = {2025}
}