Conjecture that the critical group is not determined by the Tutte polynomial
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.
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
David G. Wagner, “The critical group of a directed graph”, arXiv:math/0010241 (2000).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.