The planar graph Markov width conjecture
The planar graph Markov width conjecture
From papers
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 .
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
Sign in to submit a solution.
No solutions have been posted yet.