Speyer’s g-polynomial nonnegativity conjecture
For every matroid , its -polynomial has nonnegative integer coefficients; equivalently, .
References
Primary source
Additional references
- Nonnegativity of the g-polynomial of split matroids — arXiv — Alice L. L. Gao, Matthew H. Y. Xie
Progress summary
The conjecture is already known to be true, and a September 2026 paper gives a new proof for split matroids while extending the method to a broader class.
Speyer’s conjecture asserts that the -polynomial of every matroid has nonnegative coefficients. The latest development is a distinct proof for split matroids, not the first proof of the general statement.
Known results
- Characteristic-zero representable matroids: proved by Speyer.
- Sparse paving matroids: proved by Ferroni and Schröter.
- Matroids of rank at most : the conjecture follows.
- Paving matroids: for connected ; the general rank--and-higher case was described as open in the cited survey.
September 2026 split-matroid proof
A September 28, 2026 report on Alice L. L. Gao and Matthew H. Y. Xie’s preprint describes a deletion–contraction identity using an auxiliary split matroid. The method applies to a broad minor-closed class containing paving and copaving matroids, but this retrieved development is a new proof rather than a new resolution of the conjecture.
Current status (as of September 2026): The general nonnegativity statement is recorded as already proved, while Gao and Xie’s newly reported argument establishes an additional proof for split matroids and related classes.
Sources
Solutions 0
No solutions have been posted yet.