pith. sign in

arxiv: 1308.0721 · v1 · pith:LIEHFRTYnew · submitted 2013-08-03 · 🧮 math.CO

Tight co-degree condition for the existence of loose Hamilton cycles in 3-graphs

classification 🧮 math.CO
keywords co-degreehamiltonlooseminimumtightconditioncyclecycles
0
0 comments X
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.