English

A degree sequence strengthening of the vertex degree threshold for a perfect matching in 3-uniform hypergraphs

Combinatorics 2023-09-01 v2

Abstract

The study of asymptotic minimum degree thresholds that force matchings and tilings in hypergraphs is a lively area of research in combinatorics. A key breakthrough in this area was a result of H\`{a}n, Person and Schacht who proved that the asymptotic minimum vertex degree threshold for a perfect matching in an nn-vertex 33-graph is (59+o(1))(n2)\left(\frac{5}{9}+o(1)\right)\binom{n}{2}. In this paper we improve on this result, giving a family of degree sequence results, all of which imply the result of H\`{a}n, Person and Schacht, and additionally allow one third of the vertices to have degree 19(n2)\frac{1}{9}\binom{n}{2} below this threshold. Furthermore, we show that this result is, in some sense, tight.

Keywords

Cite

@article{arxiv.2008.12222,
  title  = {A degree sequence strengthening of the vertex degree threshold for a perfect matching in 3-uniform hypergraphs},
  author = {Candida Bowtell and Joseph Hyde},
  journal= {arXiv preprint arXiv:2008.12222},
  year   = {2023}
}

Comments

24 pages (including appendix)