Near perfect matchings in uniform hypergraphs

Abstract

In this paper, we study degree conditions for the existence of large matchings in uniform hypergraphs. We prove that for integers k,l,n with k 3, k/2<l<k, and n large, if H is a k-uniform hypergraph on n vertices and δl(H)>n-l k-l-(n-l)-( n/k -2) 2, then H has a matching covering all but a constant number of vertices. When l=k-2 and k 5, such a matching is near perfect and our bound on δl(H) is best possible. When k=3, with the help of an absorbing lemma of H\'an, Person, and Schacht, our proof also implies that H has a perfect matching, a result proved by K\" uhn, Osthus, and Treglown and, independently, of Kahn.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…