English

Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs

Combinatorics 2015-04-06 v2

Abstract

We show that for sufficiently large nn, every 3-uniform hypergraph on nn vertices with minimum vertex degree at least (n12)(34n2)+c\binom{n-1}2 - \binom{\lfloor\frac34 n\rfloor}2 + c, where c=2c=2 if n4Nn\in 4\mathbb{N} and c=1c=1 if n2N4Nn\in 2\mathbb{N}\setminus 4\mathbb{N}, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Bu\ss, H\`an and Schacht who proved the corresponding asymptotical result.

Keywords

Cite

@article{arxiv.1307.3693,
  title  = {Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1307.3693},
  year   = {2015}
}

Comments

23 pages, 1 figure, Accepted for publication in JCTB

R2 v1 2026-06-22T00:51:01.479Z