English

Tilings in quasi-random $k$-partite hypergraphs

Combinatorics 2026-02-02 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 cover the vertex set of HH. Lenz and Mubayi were first to study the FF-factor problems in quasi-random kk-graphs with a minimum degree condition. Recently, Ding, Han, Sun, Wang and Zhou gave the density threshold for having all 33-partite 33-graphs factors in quasi-random 33-graphs with vanishing minimum codegree condition Ω(n)\Omega(n). In this paper, we consider embedding factors when the host kk-graph is kk-partite and quasi-random with partite minimum codegree condition. We prove that if p>1/2p>1/2 and FF is a kk-partite kk-graph with each part having mm vertices, then for nn large enough and mnm\mid n, any pp-dense kk-partite kk-graph with each part having nn vertices and partite minimum codegree condition Ω(n)\Omega(n) contains an FF-factor. We also present a construction showing that 1/21/2 is best possible. Furthermore, for 1k21\leq \ell \leq k-2, by constructing a sequence of pp-dense kk-partite kk-graphs with partite minimum \ell-degree Ω(nk)\Omega(n^{k-\ell}) having no Kk(m)K_k(m)-factor, we show that the partite minimum codegree constraint can not be replaced by other partite minimum degree conditions. On the other hand, we prove that n/2n/2 is the asymptotic partite minimum codegree threshold for having all fixed kk-partite kk-graph factors in sufficiently large host kk-partite kk-graphs even without quasi-randomness.

Keywords

Cite

@article{arxiv.2306.10539,
  title  = {Tilings in quasi-random $k$-partite hypergraphs},
  author = {Shumin Sun},
  journal= {arXiv preprint arXiv:2306.10539},
  year   = {2026}
}

Comments

arXiv admin note: text overlap with arXiv:2108.10731, arXiv:2111.14140

R2 v1 2026-06-28T11:08:12.716Z