English

$F$-factors in Quasi-random Hypergraphs

Combinatorics 2022-03-16 v2

Abstract

Given k2k\ge 2 and two kk-graphs (kk-uniform hypergraphs) FF and HH, an FF-factor in HH is a set of vertex-disjoint copies of FF that together covers the vertex set of HH. Lenz and Mubayi [J. Combin. Theory Ser. B, 2016] studied the FF-factor problem in quasi-random kk-graphs with minimum degree Ω(nk1)\Omega(n^{k-1}). They posed the problem of characterizing the kk-graphs FF such that every sufficiently large quasi-random kk-graph with constant edge density and minimum degree Ω(nk1)\Omega(n^{k-1}) contains an FF-factor, and in particular, they showed that all linear kk-graphs satisfy this property. In this paper we prove a general theorem on FF-factors which reduces the FF-factor problem of Lenz and Mubayi to a natural sub-problem, that is, the FF-cover problem. By using this result, we answer the question of Lenz and Mubayi for those FF which are kk-partite kk-graphs, and for all 3-graphs FF, 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 kk-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

R2 v1 2026-06-24T05:22:49.392Z