The circulant graph conjecture for Speyer's polynomial

For integers n1n\geq 1 and kk, let C1,knC^n_{1,k} be the graph on vertices identified with {1,,n}\{1,\ldots,n\}, obtained from the cycle by adding the edges {i,i+k}\{i,i+k\}, with vertex labels taken modulo nn. Let N2(G)\mathsf{N}_2(G) denote the coefficient of t2t^2 in Speyer's matroid polynomial gG(t)g_G(t). The circulant graph conjecture. For every integer n5n\geq 5,

N2(C1,n12n)=2n1n.\mathsf{N}_2\big(C^{2n}_{1,n-1}\big)=2^{n-1}-n.

The formula is supported by computations for the cases tested in the paper, but remains conjectural in general.

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.