Multipartite Hajnal–Szemerédi perfect packing conjecture
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.
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
Debsoumya Chakraborti and Tuan Tran, “Approximate packing of independent transversals in locally sparse graphs”, arXiv:2402.02815 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.