Perfect Matchings in Hypergraphs and the Erdős matching conjecture

preprint2016arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.