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 graphG with δ (G), δ (G) ≥ {pipe} V (G) {pipe} / 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 whenk ≤ 6 was already settled asymptotically by Kelly, Kühn and Osthus.
| Original language | English |
|---|---|
| Pages (from-to) | 495-501 |
| Number of pages | 7 |
| Journal | European Journal of Combinatorics |
| Volume | 34 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Feb 2013 |
Fingerprint
Dive into the research topics of 'Embedding cycles of given length in oriented graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver