Tight co-degree condition for the existence of loose Hamilton cycles in 3-graphs
classification
🧮 math.CO
keywords
co-degreehamiltonlooseminimumtightconditioncyclecycles
read the original 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.
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.