On extremal hypergraphs for hamiltonian cycles

Details On extremal hypergraphs for hamiltonian cycles On extremal hypergraphs for hamiltonian cycles

2011-11-30

arxiv.org/abs/1111.7028v1

Mathematics

Combinatorics

13 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On extremal hypergraphs for hamiltonian cycles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On extremal hypergraphs for hamiltonian cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On extremal hypergraphs for hamiltonian cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-6773