An exact minimum degree condition for Hamilton cycles in oriented graphs

Abstract

We show that every sufficiently large oriented graph with minimum in- and outdegree at least (3n-4)/8 contains a Hamilton cycle. This is best possible and solves a problem of Thomassen from 1979.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…