pith. sign in

arxiv: 1603.04180 · v2 · pith:4XUA4SLInew · submitted 2016-03-14 · 🧮 math.CO

Loose Hamiltonian cycles forced by large (k-2)-degree - approximate version

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

We prove that for all $k\geq 4$ and $1\leq\ell<k/2$, every $k$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with $\delta_{k-2}(\mathcal{H})\geq\left(\frac{4(k-\ell)-1}{4(k-\ell)^2}+o(1)\right)\binom{n}{2}$ contains a Hamiltonian $\ell$-cycle if $k-\ell$ divides $n$. This degree condition is asymptotically best possible. The case $k=3$ was addressed earlier by Bu{\ss} et al.

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.