English

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 c=4350c=\frac{43}{50} such that for every kNk\in \mathbb{N} and every d<k/2d<k/2, every kk-uniform hypergraph on nn vertices and with minimum dd-degree at least (c+on(1))(ndkd)(c+o_n(1))\binom{n-d}{k-d} contains a perfect matching. This is the first such bound which is independent of kk, and therefore, improves all previously known bounds when kk 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