中文

具有二元 $k$-自然拟阵的 $k$-多拟阵的禁用子式

组合数学 2023-04-07 v1

摘要

C\mathcal{C} 是一个拟阵的闭子式类,则 kk-自然拟阵属于 C\mathcal{C}kk-多拟阵类 C~k\widetilde{\mathcal{C}}'_k 也是闭子式类。我们研究以下问题:当 C\mathcal{C} 是二元拟阵类时,C~k\widetilde{\mathcal{C}}'_k 的禁用子式是什么?当 k=1k = 1 时,C~1\widetilde{\mathcal{C}}'_1 就是二元拟阵类,其唯一禁用子式为 U2,4U_{2,4}。Joseph E. Bonin 和 Kevin Long 回答了 k=2k = 2 时的该问题,并发现 C~2\widetilde{\mathcal{C}}'_2 的禁用子式集合是无限的。我们确定了当 k3k \geq 3C~k\widetilde{\mathcal{C}}'_k 的禁用子式集合,并发现它们是有限的。C~3\widetilde{\mathcal{C}}'_31212 个禁用子式;当 k>3k > 3 时,C~k\widetilde{\mathcal{C}}'_kk+7k+7 个禁用子式。

关键词

引用

@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