Title of article
Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
Author/Authors
Bu?، نويسنده , , Enno and Hàn، نويسنده , , Hiê?p and Schacht، نويسنده , , Mathias، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
207
To page
212
Abstract
We investigate minimum vertex degree conditions for 3-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which consecutive edges intersect in a single vertex. We prove that every 3-uniform n-vertex (n even) hypergraph H with minimum vertex degree δ 1 ( H ) ⩾ ( 7 16 + o ( 1 ) ) ( n 2 ) contains a loose Hamilton cycle. This bound is asymptotically best possible.
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455802
Link To Document