pith. sign in

arxiv: 1710.04752 · v1 · pith:NN5RI5VPnew · submitted 2017-10-13 · 🧮 math.CO

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

classification 🧮 math.CO
keywords perfectvertexcontainsdegreefracisolatedmatchinguniform
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. An Improved Lower Bound for the Erd\H{o}s-Lov\'asz Cover Number Problem

    math.CO 2026-06 unverdicted novelty 8.0

    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.