作为 paving matroids 的区间 positroids 的禁用子式
组合数学
2023-12-07 v1
摘要
我们证明，作为区间 positroids 的禁用子式的每个 paving matroid，都可以通过松弛相关超平面归结为区间 positroids 的三个基本禁用子式族之一。利用这一结果，我们对作为 paving matroids 的区间 positroids 的所有非 positroid 禁用子式进行了分类。此外，我们提供了一个准则，用于刻画作为 paving positroids 的区间 positroids 的所有禁用子式。
引用
@article{arxiv.2312.03525,
title = {Excluded minors of interval positroids that are paving matroids},
author = {Hyungju Park},
journal= {arXiv preprint arXiv:2312.03525},
year = {2023}
}