The planar graph Markov width conjecture
Let be a planar graph, and let denote its Markov width.
Planar graph Markov width conjecture. There is a universal constant such that
whenever is planar. Even more strongly, one may take .
The conjecture is motivated by computations for small irreducible graphs and by the bounded-degree Markov bases known for cycles and complete bipartite graphs .
References
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.