The Markov degree conjecture for the incidence configuration of the loopless complete graph K5
Let be the incidence matrix of the complete graph without self-loops, namely
Let denote the semigroup generated by the columns of , and for each let be the corresponding fiber configuration. Markov degree conjecture.
This asserts that every fiber configuration arising from this incidence configuration has Markov degree at most two, despite the fact that the matrix itself has Markov complexity at least six and Graver complexity fifteen according to the preceding computation. The claim is presented as a conjecture, and no resolution is given in the source.
References
Primary source
Takayuki Koyama, Mitsunori Ogawa and Akimichi Takemura, “Markov degree of configurations defined by fibers of a configuration”, arXiv:1405.2676 (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
No solutions have been posted yet.