Multipartite Hajnal–Szemerédi perfect packing conjecture
Let and let be a -partite graph with parts of the same size . Define the partite minimum degree of to be the largest integer such that every vertex has at least neighbors in each part other than its own. A perfect -packing is a collection of vertex-disjoint -cliques covering all vertices of . Fischer–Kühn–Osthus's conjecture. If the partite minimum degree of is at least , then has a perfect -packing unless both and are odd and is isomorphic to a single exceptional graph. The statement is presented as an application conjecture in the source; its resolution status is not given.
References
Primary source
Debsoumya Chakraborti and Tuan Tran, “Approximate packing of independent transversals in locally sparse graphs”, arXiv:2402.02815 (2025).
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.