Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs
Combinatorics
2017-08-15 v2
Abstract
Given positive integers , let be the complete 3-partite 3-uniform hypergraph with three parts of sizes . Let be a 3-uniform hypergraph on vertices where is divisible by . We asymptotically determine the minimum vertex degree of that guarantees a perfect -tiling, that is, a spanning subgraph of consisting of vertex-disjoint copies of . This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for -uniform hypergraphs for all . 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