Coefficient bounds conjecture for Ehrhart polynomials of connected matroids
Coefficient bounds conjecture for Ehrhart polynomials of connected matroids
Let be a connected matroid of rank on elements. Write for its Ehrhart polynomial, and let and denote respectively the minimal and uniform matroids of rank on elements. For polynomials and , write when every coefficient of is at most the corresponding coefficient of . Coefficient bounds conjecture.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.