arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs

Published: 2016-11-09 | Updated: 2019-01-28
Comments: 38 pages, second version addresses changes arising from the referee reports
Journal: Proc. Lond. Math. Soc. (3) 119 (2019), no. 2, 409-439

Abstract

We show that every 3-uniform hypergraph with $n$ vertices and minimum vertex degree at least $(5/9+o(1))\binom{n}2$ contains a tight Hamiltonian cycle. Known lower bound constructions show that this degree condition is asymptotically optimal.

BibTeX

Loading...