pith. sign in

arxiv: 1603.04462 · v1 · pith:AVC6SP4Onew · submitted 2016-03-14 · 🧮 math.CO

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

classification 🧮 math.CO
keywords vertexhamiltonloosecycledegreeminimumuniformconditions
0
0 comments X
read the original 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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.