pith. sign in

arxiv: 1307.3693 · v2 · pith:GOUX65ATnew · submitted 2013-07-14 · 🧮 math.CO

Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs

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

We show that for sufficiently large $n$, every 3-uniform hypergraph on $n$ vertices with minimum vertex degree at least $\binom{n-1}2 - \binom{\lfloor\frac34 n\rfloor}2 + c$, where $c=2$ if $n\in 4\mathbb{N}$ and $c=1$ if $n\in 2\mathbb{N}\setminus 4\mathbb{N}$, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Bu\ss, H\`an and Schacht who proved the corresponding asymptotical result.

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.