English

Almost generalized uniform matroids and excluded minors

Combinatorics 2023-09-01 v1

Abstract

We establish that matroids characterized by the Tutte polynomial i,j0ti,jxiyj\sum_{i,j\ge 0}t_{i,j}x^iy^j with coefficients ti,jt_{i,j} vanishing for (i,j)(k,l)(i,j)\ge (k,l) precisely coincide with (k,l)(k,l)-uniform matroids. This characterization implies that almost (k,l)(k,l)-uniform matroids are exactly matroids with tk,l1t_{k,l}\le 1 and ti,j=0t_{i,j}=0 if (i,j)>(k,l)(i,j)>(k,l). We also characterize excluded minors of almost (k,l)(k,l)-uniform matroids in terms of Tutte polynomial coefficients. Finally, we construct an infinite family of excluded minors of almost (k,l)(k,l)-uniform matroids which extend previously known cases of almost uniform and almost paving matroids.

Keywords

Cite

@article{arxiv.2308.16343,
  title  = {Almost generalized uniform matroids and excluded minors},
  author = {Hyungju Park},
  journal= {arXiv preprint arXiv:2308.16343},
  year   = {2023}
}

Comments

Any comment or feedback is appreciated

R2 v1 2026-06-28T12:08:50.615Z