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 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.
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}
}