A.P. Mani and R.J. Stones' conjecture for the Tutte polynomial of complete graphs

Let T(Kn;a,b)T(K_n;a,b) denote the Tutte polynomial of the complete graph KnK_n, and let pp be an odd prime and kk a positive integer. Let u u denote congruence modulo the indicated power of pp. A.P. Mani and R.J. Stones' conjecture. If npkn\geq p^k, a,bZa,b\in\mathbb{Z}, and b≢1(modp)b\not\equiv 1\pmod p, then

T(Kn;a,b){bϕ(p)21if p3, n=p, and a1(modp),bϕ(pk)2T(Knϕ(pk);a,b)otherwise(modp).T(K_n;a,b)\equiv\begin{cases} b^{\frac{\phi(p)}{2}-1} & \text{if }p\geq 3,\ n=p,\text{ and }a\equiv 1\pmod p,\\ b^{\frac{\phi(p^k)}{2}}T(K_{n-\phi(p^k)};a,b) & \text{otherwise} \end{cases}\pmod p.

If npkn\geq p^k, a,bZa,b\in\mathbb{Z}, and b1(modp)b\equiv 1\pmod p, then

T(Kn;a,b){(n+a1)pkT(Knpk;a,b)n>pk,(a1)pk1n=pk(modpk).T(K_n;a,b)\equiv\begin{cases} (n+a-1)^{p^k}T(K_{n-p^k};a,b) & n>p^k,\\ (a-1)^{p^k-1} & n=p^k \end{cases}\pmod {p^k}.

This conjecture refines the known congruence for Tn(1,b)T_n(1,b) modulo prime powers by proposing recurrences for the complete-graph Tutte polynomial with general integer parameters aa and bb. The supplied source does not establish a resolution, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Tomer Kotek and Johann A. Makowsky, “On the Tutte and matching polynomials for complete graphs”, arXiv:2112.06581 (2022).

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.