English

Tiling multipartite hypergraphs in Quasi-random Hypergraphs

Combinatorics 2022-12-19 v2

Abstract

Given k2k\ge 2 and two kk-graphs (kk-uniform hypergraphs) FF and HH, an \emph{FF-factor} in HH is a set of vertex disjoint copies of FF that together covers the vertex set of HH. Lenz and Mubayi studied the FF-factor problems in quasi-random kk-graphs with minimum degree Ω(nk1)\Omega(n^{k-1}). In particular, they constructed a sequence of 1/81/8-dense quasi-random 33-graphs H(n)H(n) with minimum degree Ω(n2)\Omega(n^2) and minimum codegree Ω(n)\Omega(n) but with no K2,2,2K_{2,2,2}-factor. We prove that if p>1/8p>1/8 and FF is a 33-partite 33-graph with ff vertices, then for sufficiently large nn, all pp-dense quasi-random 33-graphs of order nn with minimum codegree Ω(n)\Omega(n) and fnf\mid n have FF-factors. That is, 1/81/8 is the density threshold for ensuring all 33-partite 33-graphs FF-factors in quasi-random 33-graphs given a minimum codegree condition Ω(n)\Omega(n). 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 p(0,1)p\in(0,1) and nn0n\ge n_0, there exist pp-dense quasi-random 33-graphs of order nn with minimum degree Ω(n2)\Omega (n^2) having no K2,2,2K_{2,2,2}-factor. In particular, we study the optimal density threshold of FF-factors for each 33-partite 33-graph FF in quasi-random 33-graphs given a minimum codegree condition Ω(n)\Omega(n).

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

R2 v1 2026-06-24T07:54:42.038Z