Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs
Combinatorics
2019-04-09 v2
Abstract
In this note, we prove that there exists a universal constant such that for every and every , every -uniform hypergraph on vertices and with minimum -degree at least contains a perfect matching. This is the first such bound which is independent of , and therefore, improves all previously known bounds when is large. Our approach is based on combining the seminal work of Alon et al. with known bounds on a conjectured probabilistic inequality due to Feige.
Keywords
Cite
@article{arxiv.1903.12207,
title = {Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs},
author = {Asaf Ferber and Vishesh Jain},
journal= {arXiv preprint arXiv:1903.12207},
year = {2019}
}
Comments
After this note appeared on the arXiv, we were informed that similar observations are implicit in the literature; see Remark 1.6