Vertex degree sums for perfect matchings in 3-uniform hypergraphs
classification
🧮 math.CO
keywords
perfectvertexcontainsdegreefracisolatedmatchinguniform
read the original abstract
We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that $H$ is a 3-uniform hypergraph whose order $n$ is sufficiently large and divisible by $3$. If $H$ contains no isolated vertex and $deg(u)+ deg(v) > \frac{2}{3}n^2-\frac{8}{3}n+2$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a perfect matching. This bound is tight.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
An Improved Lower Bound for the Erd\H{o}s-Lov\'asz Cover Number Problem
Proves an improved lower bound g(r) ≥ (61/20 - o(1))r for the minimum number of edges in an r-uniform intersecting hypergraph with cover number r.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.