arXiv++ Combinatorics

Browse math.CO papers from arXiv

On extremal hypergraphs for hamiltonian cycles

Published: 2011-11-30
Comments: 13 pages

Abstract

We study sufficient conditions for Hamiltonian cycles in hypergraphs, and obtain both Turán- and Dirac-type results. While the Turán-type result gives an exact threshold for the appearance of a Hamiltonian cycle in a hypergraph depending only on the extremal number of a certain path, the Dirac-type result yields a sufficient condition relying solely on the minimum vertex degree.

BibTeX

Loading...