Markov width conjecture for cycles
Markov width conjecture for cycles
Let be a cycle of length , with edges . For a vertex , let denote its associated model parameter, and let be the Markov width of the cycle model. The indices below are considered cyclically modulo . Markov width conjecture for cycles. The Markov width satisfies
Repeated toric fiber products of cycles reduce computations of Markov width to the three-cycle, which motivates this conjectural reduction; the supplied source does not establish the equality in general.
Sources & referencesView supporting material
Primary source
Alexander Engstrom, Thomas Kahle and Seth Sullivant, “Multigraded Commutative Algebra of Graph Decompositions”, arXiv:1102.2601 (2014).
Progress summary
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.