Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs
نویسندگان
چکیده
For any even integer k≥6, d such that k/2≤d≤k−1, and sufficiently large n∈(k/2)N, we find a tight minimum d-degree condition guarantees the existence of Hamilton (k/2)-cycle in every k-uniform hypergraph on n vertices. When n∈kN, degree coincides with one for perfect matchings provided by Rödl, Ruciński Szemerédi (for d=k−1) Treglown Zhao d≥k/2), thus our result strengthens theirs this case.
منابع مشابه
Exact minimum degree thresholds for perfect matchings in uniform hypergraphs
Article history: Received 19 August 2011 Available online xxxx Given positive integers k and where 4 divides k and k/2 k−1, we give a minimum -degree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result. Our approach makes use of the absorbing method, as well as the hypergrap...
متن کاملMinimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least (n−1 2 ) − (b 3 4 nc 2 ) + c, where c = 2 if n ∈ 4N and c = 1 if n ∈ 2N\4N, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Buß, Hàn and Schacht who proved the corresponding asymptotical result.
متن کاملMinimum Vertex Degree Conditions for Loose Hamilton Cycles in 3-uniform Hypergraphs
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 asym...
متن کاملMinimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
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 asy...
متن کاملMinimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs
Article history: Received 9 June 2014 Available online xxxx
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2022
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2021.11.003