Upper bounding the coefficients of Tutte polynomials with a variable fixed

arXiv:2610.34985 · math.CO · Submitted 2026-10-26 · Read on arXiv

math.CO

Submitted: 2026-10-26

Updated: 2026-10-26

License: http://creativecommons.org/licenses/by/4.0/

The gist: The Tutte polynomial is a fundamental invariant of graphs and matroids.

Abstract

The Tutte polynomial is a fundamental invariant of graphs and matroids. For a matroid M of rank r, the Tutte polynomial T M(x,y) of M serves as a generalization of the characteristic polynomial chi M(x), with the relationship given by chi M(x) = (-1) r T M(1-x,0). For any real number t satisfying 0 <= t <= 1, under suitable exclusion hypotheses on M, we establish an upper bound on the coefficients of the polynomial T M(x,t) (resp., T M(t,y)) in terms of girth g and the number of circuits of size g (resp., maximum cardinality h of hyperplanes and the number of hyperplanes of size h). The resulting characteristic polynomial bound extends the bound of Delaplane and Wu [Discrete Math. 312(12-13) (2012) 2062-2068] to simple U g-1,g+1-free matroids satisfying n >= r + c g, thereby giving a partial affirmative answer to the question of extending their upper bound beyond binary matroids.

Related papers