Tiling 3-uniform hypergraphs with K43-2e
Abstract
Let K43-2e denote the hypergraph consisting of two triples on four points. For an integer n, let t(n, K43-2e) denote the smallest integer d so that every 3-uniform hypergraph G of order n with minimum pair-degree δ2(G) ≥ d contains n/4 vertex-disjoint copies of K43-2e. K\"uhn and Osthus proved that t(n, K43-2e) = (1 + o(1))n/4 holds for large integers n. Here, we prove the exact counterpart, that for all sufficiently large integers n divisible by 4, t(n, K43-2e) = n/4 when n/4 is odd, and t(n, K43-2e) = n/4+1 when n/4 is even. A main ingredient in our proof is the recent `absorption technique' of R\"odl, Ruci\'nski and Szemer\'edi.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.