Conjecture that the critical group is not determined by the Tutte polynomial
For a connected undirected graph , let denote its Tutte polynomial and let denote its critical group. Non-determination conjecture. There exist connected undirected graphs and such that
and
Thus the critical group cannot be computed from the Tutte polynomial alone. The source notes that the converse relation already fails: the Tutte polynomial is not computable from the critical group, and it proposes the reverse failure as an open conjecture.
References
Primary source
David G. Wagner, “The critical group of a directed graph”, arXiv:math/0010241 (2000).
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.