摘要
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.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 536-559 |
| 页数 | 24 |
| 期刊 | Combinatorics Probability and Computing |
| 卷 | 26 |
| 期 | 4 |
| DOI | |
| 出版状态 | 已出版 - 1 7月 2017 |
| 已对外发布 | 是 |
指纹
探究 'Minimum Codegree Threshold for C63-Factors in 3-Uniform Hypergraphs' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver