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

At least 2 years old · documented by

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

4n=m1⋅m24n=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=Gg∗hH.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.

References

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.