paper

The Tutte polynomial determines the linear coefficient of the Ehrhart polynomial

arXiv:2608.28585

Abstract

We prove a formula for the linear coefficient of the Ehrhart polynomial in terms of the Tutte polynomial. Furthermore, we characterize the matroids that extremize this Ehrhart coefficient, proving a conjecture of Ferroni.

13 pages