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 -vertex -graph is . 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 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)