2000 character limit reached
Minimum pair degree condition for tight Hamiltonian cycles in $4$-uniform hypergraphs
Published 7 May 2020 in math.CO | (2005.03391v1)
Abstract: We show that every 4-uniform hypergraph with $n$ vertices and minimum pair degree at least $(5/9+o(1))n2/2$ contains a tight Hamiltonian cycle. 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.