Vertex degree sums for matchings in 3-uniform hypergraphs
Combinatorics
2019-01-24 v1
Abstract
Let be positive integers such that is sufficiently large and . Suppose is a 3-uniform hypergraph of order . If contains no isolated vertex and for any two vertices and that are contained in some edge of , then contains a matching of size . 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 .
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