pith. sign in

arxiv: 1406.2225 · v2 · pith:REAFEL2Nnew · submitted 2014-06-09 · 🧮 math.CO

Minimum codegree threshold for Hamilton l-cycles in k-uniform hypergraphs

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

For $1\le \ell<k/2$, we show that for sufficiently large $n$, every $k$-uniform hypergraph on $n$ vertices with minimum codegree at least $\frac n{2 (k-\ell)} $ contains a Hamilton $\ell$-cycle. This codegree condition is best possible and improves on work of H\`an and Schacht who proved an asymptotic 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.