arXiv · 1603.04180
Loose Hamiltonian cycles forced by large $(k-2)$-degree - approximate version
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 $δ_{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ß et al.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Josefran de Oliveira Bastos, Guilherme Oliveira Mota, Mathias Schacht, Jakob Schnitzer, Fabian Schulenburg. 2017-04-27. Loose Hamiltonian cycles forced by large $(k-2)$-degree - approximate version. https://doi.org/10.1137/16m1065732
Cite the original work for its findings. Save a collection to share your selection of sources.