|国家预印本平台
首页|Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs

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

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

来源:Arxiv_logoArxiv
英文摘要

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 only consecutive edges intersect and these intersections consist of precisely one vertex. We prove that every $3$-uniform $n$-vertex ($n$ even) hypergraph $\mathcal{H}$ with minimum vertex degree $\delta_1(\mathcal{H})\geq \left(\frac7{16}+o(1)\right)\binom{n}{2}$ contains a loose Hamilton cycle. This bound is asymptotically best possible.

H. H¨¤n、M. Schacht、E. Bu?

10.1016/j.jctb.2013.07.004

数学

H. H¨¤n,M. Schacht,E. Bu?.Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs[EB/OL].(2016-03-14)[2025-07-18].https://arxiv.org/abs/1603.04462.点此复制

评论