Minimum degree conjecture for perfect clique tilings in multipartite graphs
Let and . Let be a -partite graph on vertices with parts such that for every . For each , write for the minimum degree of a vertex in . Multipartite perfect -tiling conjecture. If
for all , then has a perfect -tiling.
This conjecture proposes a sufficient minimum total-degree condition for perfect -tilings in unbalanced multipartite graphs and is asymptotically necessary in certain cases. It is presented as an open direction beyond known balanced results, including the asymptotically best possible balanced multipartite threshold proved by Lo and Sanhueza-Matamala.
References
Primary source
Louis DeBiasio, Ryan Martin and Theodore Molla, “Powers of Hamiltonian cycles in multipartite graphs”, arXiv:2106.11223 (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.