Approximate Multipartite Version of the Hajnal--Szemer\'edi Theorem
Combinatorics
2008-07-29 v1
Abstract
Let be a positve integer, and be a -partite simple graph on vertices, with vertices in each vertex class. Let , where . If each vertex of is adjacent to at least vertices in each of the other vertex classes, is bounded and is large enough, then has a -factor.
Keywords
Cite
@article{arxiv.0807.4463,
title = {Approximate Multipartite Version of the Hajnal--Szemer\'edi Theorem},
author = {Bela Csaba},
journal= {arXiv preprint arXiv:0807.4463},
year = {2008}
}
Comments
14 pages