Indexed metadata

Upper bounding the coefficients of Tutte polynomials with a variable fixed

Yuxin Liu, Weihua Yang, Xiaxia Guan

Source record

Source: arXiv

Published: Oct 26, 2026

arXiv: 2610.34985

Open original source ↗

Source 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 = r + c_g, thereby giving a partial affirmative answer to the question of extending their upper bound beyond binary matroids.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Upper bounding the coefficients of Tutte polynomials with a variable fixed — Mathematical Frontier Network