English

The excluded minors for $k$-polymatroids with binary $k$-natural matroids

Combinatorics 2023-04-07 v1

Abstract

If C\mathcal{C} is a minor-closed class of matroids, then the class C~k\widetilde{\mathcal{C}}'_k of kk-polymatroids whose kk-natural matroids are in C\mathcal{C} is also minor-closed. We investigate the following question: When C\mathcal{C} is the class of binary matroids, what are the excluded minors for C~k\widetilde{\mathcal{C}}'_k? When k=1k = 1, C~1\widetilde{\mathcal{C}}'_1 is simply the class of binary matroids, which has U2,4U_{2,4} as its only excluded minor. Joseph E. Bonin and Kevin Long answered the question for k=2k = 2 and found that the set of excluded minors for C~2\widetilde{\mathcal{C}}'_2 is infinite. We determine the sets of excluded minors for C~k\widetilde{\mathcal{C}}'_k when k3k \geq 3 and find that they are finite. There are 1212 excluded minors for C~3\widetilde{\mathcal{C}}'_3 and when k>3k > 3, there are k+7k+7 excluded minors for C~k\widetilde{\mathcal{C}}'_k.

Cite

@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}
}

Comments

46 pages, 7 figures

R2 v1 2026-06-28T09:51:50.825Z