arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-05-10 | Updated: 2019-01-29
Comments: 14 pages, second version addresses changes arising from the referee reports
Journal: Contrib. Discrete Math. 13 (2018), no. 2, 88-100

Abstract

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

BibTeX

Loading...