Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653664 | European Journal of Combinatorics | 2013 | 7 Pages |
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
Daniela Kühn, Deryk Osthus, Diana Piguet,