Packing k-partite k-uniform hypergraphs
Abstract
Let and be -graphs (-uniform hypergraphs); then a perfect -packing in is a collection of vertex-disjoint copies of in which together cover every vertex of . For any fixed let be the minimum such that any -graph on vertices with minimum codegree contains a perfect -packing. The problem of determining has been widely studied for graphs (i.e. -graphs), but little is known for . Here we determine the asymptotic value of for all complete -partite -graphs , as well as a wide class of other -partite -graphs. In particular, these results provide an asymptotic solution to a question of R\"odl and Ruci\'nski on the value of when is a loose cycle. We also determine asymptotically the codegree threshold needed to guarantee an -packing covering all but a constant number of vertices of for any complete -partite -graph .
Cite
@article{arxiv.1402.5643,
title = {Packing k-partite k-uniform hypergraphs},
author = {Richard Mycroft},
journal= {arXiv preprint arXiv:1402.5643},
year = {2015}
}
Comments
v2: Updated with minor corrections. Accepted for publication in Journal of Combinatorial Theory, Series A