English

Vertex degree sums for matchings in 3-uniform hypergraphs

Combinatorics 2019-01-24 v1

Abstract

Let n,sn, s be positive integers such that nn is sufficiently large and sn/3s\le n/3. Suppose HH is a 3-uniform hypergraph of order nn. If HH contains no isolated vertex and deg(u)+deg(v)>2(s1)(n1)deg(u)+ deg(v) > 2(s-1)(n-1) for any two vertices uu and vv that are contained in some edge of HH, then HH contains a matching of size ss. This degree sum condition is best possible and confirms a conjecture of the authors [Electron. J. Combin. 25 (3), 2018], who proved the case when s=n/3s= n/3.

Keywords

Cite

@article{arxiv.1901.07674,
  title  = {Vertex degree sums for matchings in 3-uniform hypergraphs},
  author = {Yi Zhang and Yi Zhao and Mei Lu},
  journal= {arXiv preprint arXiv:1901.07674},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1710.04752

R2 v1 2026-06-23T07:19:15.941Z