English

Minimum codegree threshold for $C_6^3$-factors in $3$-uniform Hypergraphs

Combinatorics 2015-08-24 v1

Abstract

Let C63C_6^3 be the 3-uniform hypergraph on {1,,6}\{1,\dots, 6\} with edges 123,345,561123, 345,561, which can be seen as the triangle in 3-uniform hypergraphs. For sufficiently large nn divisible by 6, we show that every nn-vertex 3-uniform hypergraph HH with minimum codegree at least n/3n/3 contains a C63C_6^3-factor, i.e., a spanning subhypergraph consisting of vertex-disjoint copies of C63C_6^3. The minimum codegree condition is best possible. This improves the asymptotical result obtained by Mycroft and answers a question of R\"odl and Ruci\'nski exactly.

Keywords

Cite

@article{arxiv.1508.05152,
  title  = {Minimum codegree threshold for $C_6^3$-factors in $3$-uniform Hypergraphs},
  author = {Wei Gao and Jie Han},
  journal= {arXiv preprint arXiv:1508.05152},
  year   = {2015}
}

Comments

21 pages, 0 figure

R2 v1 2026-06-22T10:38:30.507Z