On the Hamiltonicity of triple systems with high minimum degree

Vojtěch Rödl, Andrzej Ruciński, Mathias Schacht, Endre Szemerédi

Published: 2016-05-03 | Updated: 2016-05-17

Comments: 24 pages, second version addresses changes arising from the referee report

Note:

Journal: Ann. Comb. 21(1) (2017), 95-117

DOI: 10.1007/s00026-017-0345-1

hamiltonian cycle

# BIB PDF ARXIV

We show that every 3-uniform hypergraph with minimum vertex degree at least $0.8\binom{n-1}{2}$ contains a tight Hamiltonian cycle.

arXiv++ Combinatorics