Abstract
Given two k-graphs (k-uniform hypergraphs) F and H, a perfect F-tiling (or F-factor) in H is a set of vertex-disjoint copies of F that together cover the vertex set of H. For all complete k-partite k-graphs K, Mycroft proved a minimum codegree condition that guarantees a K-factor in an n-vertex k-graph, which is tight up to an error term o(n). In this paper we improve the error term in Mycroft's result to a sublinear term that relates to the Turán number of K when the differences of the sizes of the vertex classes of K 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. Finally, we determine exact minimum codegree conditions for tiling K(k)(1, ... , 1, 2) and tiling loose cycles, thus generalizing the results of Czygrinow, DeBiasio and Nagle, and of Czygrinow, respectively.
| Original language | English |
|---|---|
| Pages (from-to) | 840-870 |
| Number of pages | 31 |
| Journal | Combinatorics Probability and Computing |
| Volume | 28 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 1 Nov 2019 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose Cycles'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver