2000 character limit reached
Tight co-degree condition for the existence of loose Hamilton cycles in 3-graphs
Published 3 Aug 2013 in math.CO | (1308.0721v1)
Abstract: In 2006, K\"{u}hn and Osthus showed that if a 3-graph H on n vertices has minimum co-degree at least (1/4 +o(1))n and n is even then H has a loose Hamilton cycle. In this paper, we prove that the minimum co-degree of n/4 suffices. The result is tight.
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.