Loose Hamiltonian cycles forced by large (k - 2)-degree - sharp version

Abstract We prove for all k ≥ 4 and 1 ≤ l k / 2 the sharp minimum ( k − 2 )-degree bound for a k-uniform hypergraph H on n vertices to contain a Hamiltonian l-cycle if k − l divides n and n is sufficiently large. This extends a result of Han and Zhao for 3-uniform hypergraphs.

[1]  Guilherme Oliveira Mota,et al.  Loose Hamiltonian Cycles Forced by Large (k-2)-Degree - Approximate Version , 2017, SIAM J. Discret. Math..

[2]  Daniela Kühn,et al.  Hamilton l-cycles in uniform hypergraphs , 2009, J. Comb. Theory, Ser. A.

[3]  Hiêp Hàn,et al.  Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs , 2011, Electron. Notes Discret. Math..

[4]  Vojtech Rödl,et al.  A Dirac-Type Theorem for 3-Uniform Hypergraphs , 2006, Combinatorics, Probability and Computing.

[5]  Gyula Y. Katona,et al.  Hamiltonian chains in hypergraphs , 2006, J. Graph Theory.

[6]  Daniela Kühn,et al.  Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree , 2006, J. Comb. Theory, Ser. B.

[7]  Vojtech Rödl,et al.  Dirac-Type Questions For Hypergraphs — A Survey (Or More Problems For Endre To Solve) , 2010 .

[8]  Yi Zhao,et al.  Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs , 2014, J. Comb. Theory, Ser. A.

[9]  Hiêp Hàn,et al.  Dirac-type results for loose Hamilton cycles in uniform hypergraphs , 2010, J. Comb. Theory, Ser. B.

[10]  Daniela Kühn,et al.  Loose Hamilton cycles in hypergraphs , 2008, Discret. Math..

[11]  Vojtech Rödl,et al.  An approximate Dirac-type theorem for k-uniform hypergraphs , 2008, Comb..

[12]  Yi Zhao,et al.  Recent advances on Dirac-type problems for hypergraphs , 2015, 1508.06170.

[13]  Zoltán Füredi,et al.  Forbidding Just One Intersection , 1985, J. Comb. Theory, Ser. A.

[14]  Guilherme Oliveira Mota,et al.  Loose Hamiltonian cycles forced by large $(k-2)$-degree - sharp version , 2017 .

[15]  Yi Zhao,et al.  Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs , 2013, J. Comb. Theory, Ser. B.