Papers
Topics
Authors
Recent
2000 character limit reached

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

Published 5 Apr 2023 in math.CO | (2304.02432v2)

Abstract: Let $Y_{3,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 $ \max \left { \binom{4\alpha n}{3}, \binom{n}{3}-\binom{n-\alpha n}{3} \right }+o(n3) $ edges contains a $Y_{3,2}$-tiling covering more than $ 4\alpha n$ vertices, for sufficiently large $ n $ and $0<\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.

Citations (2)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.