pith. sign in

arxiv: 1111.7028 · v1 · pith:63ANHD3Xnew · submitted 2011-11-30 · 🧮 math.CO

On extremal hypergraphs for hamiltonian cycles

classification 🧮 math.CO
keywords hamiltoniancyclesdirac-typeextremalhypergraphsresultsufficientan-type
0
0 comments X
read the original abstract

We study sufficient conditions for Hamiltonian cycles in hypergraphs, and obtain both Tur\'an- and Dirac-type results. While the Tur\'an-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.