Nonnegativity conjecture for the summed edge-deletion gamma-polynomial

Let G=(V,E)G=(V,E) be a 2-connected graph. For each edge ijEij\in E, set cij(t):=hPG(t)hPGij(t)c^{ij}(t):=h^*_{P_G}(t)-h^*_{P_{G\setminus ij}}(t), and let γ(cij(t))\gamma(c^{ij}(t)) denote the γ\gamma-polynomial associated with this palindromic difference. Define

ZG(t):=ijEγ(cij(t))=ijEγ(hPG(t)hPGij(t))=ijE(γPG(t)γPGij(t)).Z_G(t):=\sum_{ij\in E}\gamma(c^{ij}(t))=\sum_{ij\in E}\gamma\bigl(h^*_{P_G}(t)-h^*_{P_{G\setminus ij}}(t)\bigr)=\sum_{ij\in E}\bigl(\gamma_{P_G}(t)-\gamma_{P_{G\setminus ij}}(t)\bigr).

Summed edge-deletion nonnegativity conjecture. The polynomial ZG(t)Z_G(t) has nonnegative coefficients. This is proposed as a stronger statement whose gamma-nonnegativity would imply the existence of an edge with gamma-nonnegative deletion difference; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Giulia Codenotti, Roberto Riccardi and Lorenzo Venturello, “The number of edges of a symmetric edge polytope”, arXiv:2512.16572 (2026).

Additional references

2 papers in this index state this conjecture (2018–2025). The statement above is taken from the most recent of them; the others are arXiv:1809.00575.

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.