小列表排除诱导次图的二进制 matroid 类
组合数学
2024-12-10 v1
摘要
在先前工作中，我们对无 诱导次图的 matroid 类以及无 中任意成员的 matroid 类进行了特征化。本文中，对于 中每一对 matroid，我们确定恰好不包含这两者之一的诱导次图的 matroid 类。此外，我们证明了关于不包含 为诱导次图的 matroid 类进行特征化的结构引理。
引用
@article{arxiv.2412.05739,
title = {Classes of binary matroids with small lists of excluded induced minors},
author = {James Dylan Douthitt and James Oxley},
journal= {arXiv preprint arXiv:2412.05739},
year = {2024}
}