Large Y3,2 -tilings in 3-uniform hypergraphs
Abstract
Let Y3,2 be the 3-graph with two edges intersecting in two vertices. We prove that every 3-graph H on n vertices with at least \ 4α n3, n3-n-α n3 \+o(n3) edges contains a Y3,2-tiling covering more than 4α n vertices, for sufficiently large n and 0<α< 1/4. The bound on the number of edges is asymptotically best possible and solves a conjecture of the authors for 3-graphs that generalizes the Matching Conjecture of Erdos.
0