English

Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs

Combinatorics 2017-08-15 v2

Abstract

Given positive integers abca\leq b \leq c, let Ka,b,cK_{a,b,c} be the complete 3-partite 3-uniform hypergraph with three parts of sizes a,b,ca,b,c. Let HH be a 3-uniform hypergraph on nn vertices where nn is divisible by a+b+ca+b+c. We asymptotically determine the minimum vertex degree of HH that guarantees a perfect Ka,b,cK_{a, b, c}-tiling, that is, a spanning subgraph of HH consisting of vertex-disjoint copies of Ka,b,cK_{a, b, c}. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for rr-uniform hypergraphs for all r3r\ge 3. Our proof uses a lattice-based absorbing method, the concept of fractional tiling, and a recent result on shadows for 3-graphs.

Keywords

Cite

@article{arxiv.1503.08730,
  title  = {Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs},
  author = {Jie Han and Chuanyun Zang and Yi Zhao},
  journal= {arXiv preprint arXiv:1503.08730},
  year   = {2017}
}

Comments

21 pages, 1 figure

R2 v1 2026-06-22T09:05:50.094Z