Matching sequencibility conjecture for complete multi-partite graphs

From papers

Let Ks(n)K_{s(n)} be the complete ss-partite graph with each part of size nn. For an ordering of the edges, let msms denote matching sequencibility, and let cmscms denote cyclic matching sequencibility.

Matching sequencibility conjecture. For any integers n2n\geq 2 and s2s\geq 2,

ms(Ks(n))=cms(Ks(n))=sn21.ms(K_{s(n)})=cms(K_{s(n)})=\left\lfloor\frac{sn}{2}\right\rfloor-1.

This conjecture proposes an exact common value for the ordinary and cyclic matching sequencibility of complete equipartite graphs. The supplied text does not indicate whether it has been proved or disproved.

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

Adam Mammoliti, “The r-matching sequencibility of complete multi-k-partite k-graphs”, arXiv:1905.03953 (2019).

Solutions 0

No solutions have been posted yet.