Quadripartite version of the Hajnal–Szemerédi theorem Original Research Article

Let G be a quadripartite graph with N vertices in each vertex class and each vertex is adjacent to at least image vertices in each of the other classes. There exists an image such that, if image, then G contains a subgraph that consists of N vertex-disjoint copies of image.