Tiling multipartite hypergraphs in Quasi-random Hypergraphs
Abstract
Given and two -graphs (-uniform hypergraphs) and , an \emph{-factor} in is a set of vertex disjoint copies of that together covers the vertex set of . Lenz and Mubayi studied the -factor problems in quasi-random -graphs with minimum degree . In particular, they constructed a sequence of -dense quasi-random -graphs with minimum degree and minimum codegree but with no -factor. We prove that if and is a -partite -graph with vertices, then for sufficiently large , all -dense quasi-random -graphs of order with minimum codegree and have -factors. That is, is the density threshold for ensuring all -partite -graphs -factors in quasi-random -graphs given a minimum codegree condition . Moreover, we show that one can not replace the minimum codegree condition by a minimum vertex degree condition. In fact, we find that for any and , there exist -dense quasi-random -graphs of order with minimum degree having no -factor. In particular, we study the optimal density threshold of -factors for each -partite -graph in quasi-random -graphs given a minimum codegree condition .
Keywords
Cite
@article{arxiv.2111.14140,
title = {Tiling multipartite hypergraphs in Quasi-random Hypergraphs},
author = {Laihao Ding and Jie Han and Shumin Sun and Guanghui Wang and Wenling Zhou},
journal= {arXiv preprint arXiv:2111.14140},
year = {2022}
}
Comments
22 pages. Accepted by Journal of Combinatorial Theory, Series B