The complete graph recurrence conjecture for Speyer's polynomial

Let KnK_n be the complete graph on nn vertices, let gKn(t)g_{K_n}(t) denote its Speyer polynomial, and let gKn1(t)g'_{K_{n-1}}(t) denote the derivative of gKn1(t)g_{K_{n-1}}(t) with respect to tt. The complete graph recurrence conjecture. For every integer n5n\geq 5,

gKn(t)=(n2+t(n3))gKn1(t)+t(1+t)gKn1(t)+(1+t)(tn+3)gKn2(t).g_{K_n}(t)=(n-2+t(n-3))g_{K_{n-1}}(t)+t(1+t)g'_{K_{n-1}}(t)+(1+t)(t-n+3)g_{K_{n-2}}(t).

The recurrence was verified computationally for all n40n\leq 40 in the paper, but no proof is supplied, so it remains open.

Sources & referencesView supporting material

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.