The tree-width conjecture for Markov width

Let GG be a graph, and let mu(G)mu(G) denote its Markov width. The tree width of GG is the usual graph-theoretic tree-width.

Tree-width conjecture. The invariant mu(G)mu(G) is a function only of the tree width of GG.

This conjecture proposes that graphs with the same tree width have the same Markov width. The source gives it as a conjectural extension suggested by the computed data.

Sources & referencesView supporting material

Primary source

Mike Develin and Seth Sullivant, “Markov bases of binary graph models”, arXiv:math/0308280 (2003).

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.