English

Minimum vertex degree threshold for $C_4^3$-tiling

Combinatorics 2014-08-14 v4

Abstract

We prove that the vertex degree threshold for tiling \C43\C_4^3 (the 3-uniform hypergraph with four vertices and two triples) in a 3-uniform hypergraph on n4Nn\in 4\mathbb N vertices is (n12)(34n2)+38n+c\binom{n-1}2 - \binom{\frac34 n}2+\frac38n+c, where c=1c=1 if n8Nn\in 8\mathbb N and c=12c=-\frac12 otherwise. This result is best possible, and is one of the first results on vertex degree conditions for hypergraph tiling.

Keywords

Cite

@article{arxiv.1309.2200,
  title  = {Minimum vertex degree threshold for $C_4^3$-tiling},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1309.2200},
  year   = {2014}
}

Comments

16 pages, 0 figure. arXiv admin note: text overlap with arXiv:0903.2867 by other authors

R2 v1 2026-06-22T01:23:29.086Z