Codegree conditions for tiling complete $k$-partite $k$-graphs and loose cycles
Abstract
Given two -graphs (-uniform hypergraphs) and , a perfect -tiling (or an -factor) in is a set of vertex disjoint copies of that together cover the vertex set of . For all complete -partite -graphs , Mycroft proved a minimum codegree condition that guarantees a -factor in an -vertex -graph, which is tight up to an error term . In this paper we improve the error term in Mycroft's result to a sub-linear term that relates to the Tur\'an number of when the differences of the sizes of the vertex classes of are co-prime. Furthermore, we find a construction which shows that our improved codegree condition is asymptotically tight in infinitely many cases thus disproving a conjecture of Mycroft. At last, we determine exact minimum codegree conditions for tiling and tiling loose cycles thus generalizing results of Czygrinow, DeBiasio, and Nagle, and of Czygrinow, respectively.
Cite
@article{arxiv.1612.07247,
title = {Codegree conditions for tiling complete $k$-partite $k$-graphs and loose cycles},
author = {Wei Gao and Jie Han and Yi Zhao},
journal= {arXiv preprint arXiv:1612.07247},
year = {2019}
}
Comments
26 pages, accepted for publication in CPC