The cubic graph relation between Speyer and Tutte polynomials

About 1 year old · traced to

Let GG be a connected cubic graph with nn vertices. Write the Tutte polynomial as

TG(x,y)=∑i,jti,j(G)xiyj.\mathsf{T}_G(x,y)=\sum_{i,j}t_{i,j}(G)x^iy^j.

Cubic Tutte relation conjecture. The second derivative of Speyer's polynomial satisfies

gG”(0)=2n t0,1(G)−4t0,2(G).g_G”(0)=2n\,t_{0,1}(G)-4t_{0,2}(G).

This would give a uniform relation between a coefficient of Speyer's polynomial and the first two relevant Tutte coefficients for connected cubic graphs. The paper reports data supporting the identity but does not prove it.

References

Primary source

Erik Panzer, “Graph theoretic properties of Speyer's matroid polynomial g_M(t)”, arXiv:2506.18788 (2025).

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.