Large Y3,2 Y_{3,2} -tilings in 3-uniform hypergraphs

Abstract

Let Y3,2Y_{3,2} be the 3-graph with two edges intersecting in two vertices. We prove that every 3-graph H H on n n vertices with at least max⁑{(4Ξ±n3),(n3)βˆ’(nβˆ’Ξ±n3)}+o(n3) \max \left \{ \binom{4\alpha n}{3}, \binom{n}{3}-\binom{n-\alpha n}{3} \right \}+o(n^3) edges contains a Y3,2Y_{3,2}-tiling covering more than 4Ξ±n 4\alpha n vertices, for sufficiently large n n and 0<Ξ±<1/40<\alpha< 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 Erd\H{o}s

    Similar works

    Full text

    thumbnail-image

    Available Versions