English

Codegree conditions for tiling complete $k$-partite $k$-graphs and loose cycles

Combinatorics 2019-03-14 v2

Abstract

Given two kk-graphs (kk-uniform hypergraphs) FF and HH, a perfect FF-tiling (or an FF-factor) in HH is a set of vertex disjoint copies of FF that together cover the vertex set of HH. For all complete kk-partite kk-graphs KK, Mycroft proved a minimum codegree condition that guarantees a KK-factor in an nn-vertex kk-graph, which is tight up to an error term o(n)o(n). 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 KK when the differences of the sizes of the vertex classes of KK 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 K(k)(1,,1,2)K^{(k)}(1, \dots, 1, 2) 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

R2 v1 2026-06-22T17:31:14.592Z