The Markov degree conjecture for the incidence configuration of the loopless complete graph K5

Let AA be the incidence matrix of the complete graph K5K_5 without self-loops, namely

A=(11110000001000111000010010011000100101010001001011).A=\begin{pmatrix} 1&1&1&1&0&0&0&0&0&0\\ 1&0&0&0&1&1&1&0&0&0\\ 0&1&0&0&1&0&0&1&1&0\\ 0&0&1&0&0&1&0&1&0&1\\ 0&0&0&1&0&0&1&0&1&1 \end{pmatrix}.

Let NA{\mathbb N}A denote the semigroup generated by the columns of AA, and for each \BbNA\Bb\in {\mathbb N}A let A\BbA_\Bb be the corresponding fiber configuration. Markov degree conjecture.

max\BbNAMD(A\Bb)=2.\max_{\Bb\in {\mathbb N}A} \operatorname{MD}(A_\Bb)=2.

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.

Sources & referencesView supporting material

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

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.