The complete graph recurrence conjecture for Speyer's polynomial

About 1 year old · traced to

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

gKn(t)=(n−2+t(n−3))gKn−1(t)+t(1+t)gKn−1′(t)+(1+t)(t−n+3)gKn−2(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 n≤40n\leq 40 in the paper, but no proof is supplied, so it remains open.

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.