The tree-width conjecture for Markov width
The tree-width conjecture for Markov width
Let be a graph, and let denote its Markov width. The tree width of is the usual graph-theoretic tree-width.
Tree-width conjecture. The invariant is a function only of the tree width of .
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
Sign in to submit a solution.
No solutions have been posted yet.