Perfect Matchings in Hypergraphs and the Erd\H{o}s matching conjecture
Jie Han

TL;DR
This paper establishes new upper bounds for perfect matchings in hypergraphs with specific degree conditions, solving parts of the Erdős matching conjecture and determining exact thresholds for certain parameters.
Contribution
It provides a novel upper bound for the minimum degree threshold for perfect matchings in hypergraphs when d<k/2, advancing understanding of the Erdős matching conjecture.
Findings
New upper bounds for minimum d-degree thresholds
Exact threshold values for specific (k,d) pairs
Application of existing results to determine thresholds
Abstract
We prove a new upper bound for the minimum -degree threshold for perfect matchings in -uniform hypergraphs when . As a consequence, this determines exact values of the threshold when or when or . Our approach is to give an upper bound on the Erd\H{o}s Matching Conjecture and convert the result to the minimum -degree setting by an approach of K\"uhn, Osthus and Townsend. To obtain exact thresholds, we also apply a result of Treglown and Zhao.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph theory and applications · Advanced Graph Theory Research
