一种新的拓扑 matroid 的次约简类
组合数学
2025-11-18 v1
摘要
我们给出了单元素收缩的 transversal matroid 是否本身为 transversal 的特征条件。利用这一特征条件，我们定义了一种在次约简下封闭的 transversal matroid 类，称为 path-circular matroid。Path-circular matroid 同时概括了两个著名的 transversal matroid 类：bicircular matroid 和 multi-path matroid。
引用
@article{arxiv.2511.13089,
title = {A new minor-closed class of transversal matroids},
author = {Gerry Toft},
journal= {arXiv preprint arXiv:2511.13089},
year = {2025}
}