Minimum degree conjecture for perfect clique tilings in multipartite graphs
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.
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
Louis DeBiasio, Ryan Martin and Theodore Molla, “Powers of Hamiltonian cycles in multipartite graphs”, arXiv:2106.11223 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.