2000 character limit reached
Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs
Published 9 Nov 2016 in math.CO | (1611.03118v2)
Abstract: We show that every 3-uniform hypergraph with $n$ vertices and minimum vertex degree at least $(5/9+o(1))\binom{n}2$ contains a tight Hamiltonian cycle. Known lower bound constructions show that this degree condition is asymptotically optimal.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.