arXiv++ Combinatorics

We prove that the g-polynomial of every paving matroid has nonnegative coefficients. Our proof combines a deletion-contraction argument with an elementary coefficient inequality for the g-polynomials of uniform matroids.