具有二元 $k$-自然拟阵的 $k$-多拟阵的禁用子式
组合数学
2023-04-07 v1
摘要
若 是一个拟阵的闭子式类,则 -自然拟阵属于 的 -多拟阵类 也是闭子式类。我们研究以下问题:当 是二元拟阵类时, 的禁用子式是什么?当 时, 就是二元拟阵类,其唯一禁用子式为 。Joseph E. Bonin 和 Kevin Long 回答了 时的该问题,并发现 的禁用子式集合是无限的。我们确定了当 时 的禁用子式集合,并发现它们是有限的。 有 个禁用子式;当 时, 有 个禁用子式。
引用
@article{arxiv.2304.02743,
title = {The excluded minors for $k$-polymatroids with binary $k$-natural matroids},
author = {Fiona Young},
journal= {arXiv preprint arXiv:2304.02743},
year = {2023}
}
备注
46 pages, 7 figures