The planar graph Markov width conjecture

From papers

Let GG be a planar graph, and let mu(G)mu(G) denote its Markov width.

Planar graph Markov width conjecture. There is a universal constant CC such that

μ(G)C\mu(G) \leq C

whenever GG is planar. Even more strongly, one may take C=6C=6.

The conjecture is motivated by computations for small irreducible graphs and by the bounded-degree Markov bases known for cycles and complete bipartite graphs K2,nK_{2,n}.

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

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

Solutions 0

No solutions have been posted yet.