Embedding cycles of given length in oriented graphs

D. Kühn, D. Osthus, D. Piguet

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)495-501
Number of pages7
JournalEuropean Journal of Combinatorics
Volume34
Issue number2
DOIs
Publication statusPublished - 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