The multipartite semiregular factorisation conjecture for complete bipartite graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mahdieh Hasheminezhad and Brendan D. McKay, “Factorisation of the complete bipartite graph into spanning semiregular factors”, arXiv:2206.12793 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.