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

About 26 years old · traced to

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.

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.