Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs
Combinatorics
2024-04-16 v2
Abstract
Let be the 3-graph with two edges intersecting in two vertices. We prove that every 3-graph on vertices with at least edges contains a -tiling covering more than vertices, for sufficiently large and . 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.
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