pith. sign in

arxiv: 1611.03118 · v2 · pith:MRSKCKD4new · submitted 2016-11-09 · 🧮 math.CO

Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs

classification 🧮 math.CO
keywords degreeconditionhamiltonianminimumtightuniformvertexasymptotically
0
0 comments X
read the original abstract

We show that every 3-uniform hypergraph with $n$ vertices and minimum vertex degree at least $(5/9+o(1))\binom{n}2$ contains a tight Hamiltonian cycle. Known lower bound constructions show that this degree condition is asymptotically optimal.

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.