Matrix product factorization conjecture for complete graphs of order
Let be a complete graph on vertices, where
and both and are even. A graphical pair without loops consists here of graphs and that are -regular and -regular, respectively. Matrix product factorization conjecture. There is such a graphical pair satisfying
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
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.