English

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

Combinatorics 2017-11-01 v2

Abstract

We prove that for all k4k\geq 4 and 1<k/21\leq\ell<k/2, every kk-uniform hypergraph H\mathcal{H} on nn vertices with δk2(H)(4(k)14(k)2+o(1))(n2)\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 kk-\ell divides nn. This degree condition is asymptotically best possible. The case k=3k=3 was addressed earlier by Bu{\ss} et al.

Keywords

Cite

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

Comments

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

R2 v1 2026-06-22T13:10:03.488Z