Matrix product factorization conjecture for complete graphs of order
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.