English

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

Combinatorics 2024-04-16 v2

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.

Keywords

Cite

@article{arxiv.2304.02432,
  title  = {Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs},
  author = {Jie Han and Lin Sun and Guanghui Wang},
  journal= {arXiv preprint arXiv:2304.02432},
  year   = {2024}
}

Comments

Acccepted by European Journal of Combinatorics

R2 v1 2026-06-28T09:50:51.163Z