Minimum vertex degree threshold for $C_4^3$-tiling
Combinatorics
2014-08-14 v4
Abstract
We prove that the vertex degree threshold for tiling (the 3-uniform hypergraph with four vertices and two triples) in a 3-uniform hypergraph on vertices is , where if and 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