加载中…
In this note we show the following strengthening of a multipartite version of the Hajnal–Szemerédi 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本