Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs
classification
🧮 math.CO
keywords
degreeconditionhamiltonianminimumtightuniformvertexasymptotically
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.