Abstract
Given hypergraphs F and H, an F-factor in H is a set of vertex-disjoint copies of F which cover all the vertices in H. Let K- 4 denote the 3-uniform hypergraph with four vertices and three edges. We show that for sufficiently large n ∈ 4N, every 3-uniform hypergraph H on n vertices with minimum codegree at least n/2-1 contains a K- 4 -factor. Our bound on the minimum codegree here is best possible. It resolves a conjecture of Lo and Markström [15] for large hypergraphs, who earlier proved an asymptotically exact version of this result. Our proof makes use of the absorbing method as well as a result of Keevash and Mycroft [11] concerning almost perfect matchings in hypergraphs.
| Original language | English |
|---|---|
| Pages (from-to) | 856-885 |
| Number of pages | 30 |
| Journal | Combinatorics Probability and Computing |
| Volume | 26 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 1 Nov 2017 |
| Externally published | Yes |
Keywords
- 05C65
- 2010 Mathematics subject classification: Primary 05C70 Secondary 05C35