Conjecture that the critical group is not determined by the Tutte polynomial

From papers

For a connected undirected graph GG, let T(G;x,y)T(G;x,y) denote its Tutte polynomial and let \EuScriptK(G)\EuScript{K}(G) denote its critical group. Non-determination conjecture. There exist connected undirected graphs GG and HH such that

T(G;x,y)=T(H;x,y)T(G;x,y)=T(H;x,y)

and

\EuScriptK(G)≄\EuScriptK(H).\EuScript{K}(G)\not\simeq\EuScript{K}(H).

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

No solutions have been posted yet.