arXiv++ Combinatorics

Browse math.CO papers from arXiv

On zeros of the characteristic polynomial of matroids of bounded tree-width

Published: 2017-03-07 | Updated: 2017-03-08
Comments: 16 pages
Journal: European Journal of Combinatorics 60:10-20. February 2017

Abstract

We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power $q$ and constant $k$, the characteristic polynomial of any loopless, $GF(q)$-representable matroid with tree-width $k$ has no real zero greater than $q^{k-1}$.

BibTeX

Loading...