English

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Combinatorics 2024-01-09 v1

Abstract

Let n0(mod 3)n \equiv 0\, (\, \text{mod } 3\,) and Hn,n/32H_{n, n/3}^2 be the 3-graph of order nn, whose vertex set is partitioned into two sets SS and TT of size 13n+1\frac{1}{3}n+1 and 23n1\frac{2}{3}n -1, respectively, and whose edge set consists of all triples with at least 22 vertices in TT. Suppose that nn is sufficiently large and HH is a 3-uniform hypergraph of order nn with no isolated vertex. Zhang and Lu [Discrete Math. 341 (2018), 748--758] conjectured that if deg(u)+deg(v)>2((n12)(2n/32))deg(u)+deg(v) > 2(\binom{n-1}{2}-\binom{2n/3}{2}) for any two vertices uu and vv that are contained in some edge of HH, then HH contains a perfect matching or HH is a subgraph of Hn,n/32H_{n,n/3}^2. We construct a counter-example to the conjecture. Furthermore, for all γ>0\gamma>0 and let n3Zn \in 3 \mathbb{Z} be sufficiently large, we prove that if deg(u)+deg(v)>(3/5+γ)n2deg(u)+deg(v) > (3/5+\gamma)n^2 for any two vertices uu and vv that are contained in some edge of HH, then HH contains a perfect matching or HH is a subgraph of Hn,n/32H_{n,n/3}^2. This implies a result of Zhang, Zhao and Lu [Electron. J. Combin. 25 (3), 2018].

Keywords

Cite

@article{arxiv.2401.03713,
  title  = {Vertex degree sums for perfect matchings in 3-uniform hypergraphs},
  author = {Yan Wang and Yi Zhang},
  journal= {arXiv preprint arXiv:2401.03713},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:1901.07674