• Title of article

    Embedding cycles of given length in oriented graphs

  • Author/Authors

    Kühn، نويسنده , , Daniela and Osthus، نويسنده , , Deryk and Piguet، نويسنده , , Diana، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    7
  • From page
    495
  • To page
    501
  • 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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547304