Coefficient bounds conjecture for Ehrhart polynomials of connected matroids

Let MM be a connected matroid of rank kk on nn elements. Write i(M,t)i(M,t) for its Ehrhart polynomial, and let Tk,nT_{k,n} and Uk,nU_{k,n} denote respectively the minimal and uniform matroids of rank kk on nn elements. For polynomials P(t)P(t) and Q(t)Q(t), write P(t)Q(t)P(t)\preceq Q(t) when every coefficient of PP is at most the corresponding coefficient of QQ. Coefficient bounds conjecture.

i(Tk,n,t)i(M,t)i(Uk,n,t).i(T_{k,n},t)\preceq i(M,t)\preceq i(U_{k,n},t).

This conjecture asks whether the minimal and uniform matroids give coefficientwise lower and upper bounds among connected matroids with fixed rank and cardinality. The containment of matroid polytopes in the corresponding hypersimplex gives the point-counting inequality, but coefficientwise bounds for the Ehrhart polynomials remain open in the supplied context.

Sources & referencesView supporting material

Primary source

Luis Ferroni, “On the Ehrhart Polynomial of Minimal Matroids”, arXiv:2003.02679 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.