Abstract
Let C63 be the 3-uniform hypergraph on {1,..., 6} with edges 123,345,561, which can be seen as the analogue of the triangle in 3-uniform hypergraphs. For sufficiently large n divisible by 6, we show that every n-vertex 3-uniform hypergraph H with minimum codegree at least n/3 contains a C63-factor, that is, a spanning subhypergraph consisting of vertex-disjoint copies of C63. The minimum codegree condition is best possible. This improves the asymptotic result obtained by Mycroft and answers a question of Rödl and Ruciński exactly.
| Original language | English |
|---|---|
| Pages (from-to) | 536-559 |
| Number of pages | 24 |
| Journal | Combinatorics Probability and Computing |
| Volume | 26 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1 Jul 2017 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Minimum Codegree Threshold for C63-Factors in 3-Uniform Hypergraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver