The multipartite semiregular factorisation conjecture for complete bipartite graphs
Let be the complete bipartite graph with parts of sizes and , and let count partitions of its edges into spanning semiregular subgraphs with densities . For positive numbers satisfying
write for a multinomial coefficient and define
The multipartite semiregular factorisation conjecture. If with and , then
This generalises the known asymptotic formula for decompositions into two spanning semiregular subgraphs. The paper proves the conjecture in several regimes, including fixed , sparse cases, nearly equal densities, and the Latin-rectangle case, but leaves the full range open.
References
Primary source
Mahdieh Hasheminezhad and Brendan D. McKay, “Factorisation of the complete bipartite graph into spanning semiregular factors”, arXiv:2206.12793 (2022).
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.