A robust version of the multipartite Hajnal--Szemer\'edi theorem
Combinatorics
2023-11-03 v1
Abstract
In this note we show the following strengthening of a multipartite version of the Hajnal--Szemer\'edi theorem. For an integer and , there exists a constant such that if and is a balanced -partite graph with each vertex class of size and , then with high probability the random subgraph of contains a -factor. We also use it to derive corresponding transversal versions.
Keywords
Cite
@article{arxiv.2311.00950,
title = {A robust version of the multipartite Hajnal--Szemer\'edi theorem},
author = {Jie Han and Jie Hu and Donglei Yang},
journal= {arXiv preprint arXiv:2311.00950},
year = {2023}
}
Comments
13 pages