English

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

Combinatorics 2019-03-06 v2

Abstract

We prove for all k4k\geq 4 and 1<k/21\leq\ell<k/2 the sharp minimum (k2)(k-2)-degree bound for a kk-uniform hypergraph H\mathcal H on nn vertices to contain a Hamiltonian \ell-cycle if kk-\ell divides nn and nn is sufficiently large. This extends a result of Han and Zhao for 33-uniform hypegraphs.

Keywords

Cite

@article{arxiv.1705.03707,
  title  = {Loose Hamiltonian cycles forced by large $(k-2)$-degree - sharp version},
  author = {Josefran de Oliveira Bastos and Guilherme Oliveira Mota and Mathias Schacht and Jakob Schnitzer and Fabian Schulenburg},
  journal= {arXiv preprint arXiv:1705.03707},
  year   = {2019}
}

Comments

14 pages, second version addresses changes arising from the referee reports

R2 v1 2026-06-22T19:42:51.167Z