Perfect Matchings in Hypergraphs and the Erdos matching conjecture

Abstract

We prove a new upper bound for the minimum d-degree threshold for perfect matchings in k-uniform hypergraphs when d<k/2. As a consequence, this determines exact values of the threshold when 0.42k d < k/2 or when (k,d)=(12,5) or (17,7). Our approach is to give an upper bound on the Erdos Matching Conjecture and convert the result to the minimum d-degree setting by an approach of K\"uhn, Osthus and Townsend. To obtain exact thresholds, we also apply a result of Treglown and Zhao.

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…