$F$-factors in Quasi-random Hypergraphs
Abstract
Given and two -graphs (-uniform hypergraphs) and , an -factor in is a set of vertex-disjoint copies of that together covers the vertex set of . Lenz and Mubayi [J. Combin. Theory Ser. B, 2016] studied the -factor problem in quasi-random -graphs with minimum degree . They posed the problem of characterizing the -graphs such that every sufficiently large quasi-random -graph with constant edge density and minimum degree contains an -factor, and in particular, they showed that all linear -graphs satisfy this property. In this paper we prove a general theorem on -factors which reduces the -factor problem of Lenz and Mubayi to a natural sub-problem, that is, the -cover problem. By using this result, we answer the question of Lenz and Mubayi for those which are -partite -graphs, and for all 3-graphs , separately. Our characterization result on 3-graphs is motivated by the recent work of Reiher, R\"odl and Schacht [J. Lond. Math. Soc., 2018] that classifies the 3-graphs with vanishing Tur\'an density in quasi-random -graphs.
Keywords
Cite
@article{arxiv.2108.10731,
title = {$F$-factors in Quasi-random Hypergraphs},
author = {Laihao Ding and Jie Han and Shumin Sun and Guanghui Wang and Wenling Zhou},
journal= {arXiv preprint arXiv:2108.10731},
year = {2022}
}
Comments
28pages