The prism and Möbius ladder formulas for Speyer's polynomial

From papers

For n2n\geq2, let K2×CnK_2\times C_n be the prism graph and let C1,n2nC^{2n}_{1,n} be the Möbius ladder, both on 2n2n vertices.

Prism and Möbius ladder conjecture. Their Speyer polynomials are

gK2×Cn(t)=t(1+(1+t)2+(2nn3)(1+t)n)g_{K_2\times C_n}(t)=t\left(1+(1+t)^2+(2^n-n-3)(1+t)^n\right)

and

gC1,n2n(t)=t(1+(2nn1)(1+t)n).g_{C^{2n}_{1,n}}(t)=t\left(1+(2^n-n-1)(1+t)^n\right).

The formulas were confirmed computationally for n10n\leq10 and imply the stated values of N2\mathsf{N}_2 for these families.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.