Matching sequencibility conjecture for complete multi-partite graphs

About 7 years old · traced to

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 n≥2n\geq 2 and s≥2s\geq 2,

ms(Ks(n))=cms(Ks(n))=⌊sn2⌋−1.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.

References

Primary source

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

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.