A.P. Mani and R.J. Stones' conjecture for the Tutte polynomial of complete graphs
A.P. Mani and R.J. Stones' conjecture for the Tutte polynomial of complete graphs
Let denote the Tutte polynomial of the complete graph , and let be an odd prime and a positive integer. Let denote congruence modulo the indicated power of . A.P. Mani and R.J. Stones' conjecture. If , , and , then
If , , and , then
This conjecture refines the known congruence for modulo prime powers by proposing recurrences for the complete-graph Tutte polynomial with general integer parameters and . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.