Article ID Journal Published Year Pages File Type
4653664 European Journal of Combinatorics 2013 7 Pages PDF
Abstract
Kelly, Kühn and Osthus conjectured that for any ℓ≥4 and the smallest number k≥3 that does not divide ℓ, any large enough oriented graph G with δ+(G),δ−(G)≥⌊|V(G)|/k⌋+1 contains a directed cycle of length ℓ. We prove this conjecture asymptotically for the case when ℓ is large enough compared to k and k≥7. The case when k≤6 was already settled asymptotically by Kelly, Kühn and Osthus.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,