Almost generalized uniform matroids and excluded minors
Combinatorics
2023-09-01 v1
Abstract
We establish that matroids characterized by the Tutte polynomial with coefficients vanishing for precisely coincide with -uniform matroids. This characterization implies that almost -uniform matroids are exactly matroids with and if . We also characterize excluded minors of almost -uniform matroids in terms of Tutte polynomial coefficients. Finally, we construct an infinite family of excluded minors of almost -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