Matrix product factorization conjecture for complete graphs of order 4n+14n+1

Let K4n+1K_{4n+1} be a complete graph on 4n+14n+1 vertices, where

4n=m1m24n=m_1\cdot m_2

and both m1m_1 and m2m_2 are even. A graphical pair ((G,g),(H,h))((G,g),(H,h)) without loops consists here of graphs GG and HH that are m1m_1-regular and m2m_2-regular, respectively. Matrix product factorization conjecture. There is such a graphical pair satisfying

K4n+1=GghH.K_{4n+1}=G_g\ast{}_h H.

This asserts the existence of a matrix-product factorization of the complete graph under the stated evenness and regularity conditions. The supplied passage does not indicate whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Farzad Maghsoudi, Babak Miraftab and Sho Suda, “On Matrix Product Factorization of graphs”, arXiv:2312.08615 (2023).

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.