拟阵收缩深度的闭包性质
组合数学
2025-07-14 v2 离散数学
摘要
收缩-深度是类似于图树深的拟阵深度参数。我们建立了图论经典结果的拟阵类比，该经典结果断言图 的树深是包含 的闭包 rooted forest 的最小高度；我们证明了对每个拟阵 （除 仅由环与余环构成的平凡情形外）： 的收缩-深度加一等于以 为限制的含 拟阵的最小收缩深度。
引用
@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}
}