$F$-factors in hypergraphs via absorption
Abstract
Given integers and a -graph with divisible by , define to be the smallest integer such that every -graph of order with minimum -degree contains an -factor. A classical theorem of Hajnal and Szemer\'{e}di implies that for integers . For , (the threshold for perfect matchings) has been determined by K\"{u}hn and Osthus (asymptotically) and R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di (exactly) for large . In this paper, we generalise the absorption technique of R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di to -factors. We determine the asymptotic values of for and . In addition, we show that for and , provided is large and . We also bound from below. In particular, we deduce that answering a question of Pikhurko. In addition, we prove that for , and provided is large and .
Cite
@article{arxiv.1105.3411,
title = {$F$-factors in hypergraphs via absorption},
author = {Allan Lo and Klas Markström},
journal= {arXiv preprint arXiv:1105.3411},
year = {2014}
}
Comments
Final version, accepted for publication in Graphs and Combinatorics