On Hamiltonian cycles in hypergraphs with dense link graphs

Joanna Polcyn, Christian Reiher, Vojtěch Rödl +1

We show that every $k$-uniform hypergraph on $n$ vertices whose minimum $(k-2)$-degree is at least $(5/9+o(1))n^2/2$ contains a Hamiltonian cycle. A construction due to Han and Zha…