• Title of article

    Rainbow Turلn problem for even cycles

  • Author/Authors

    Das، نويسنده , , Shagnik and Lee، نويسنده , , Choongbum and Sudakov، نويسنده , , Benny، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    11
  • From page
    905
  • To page
    915
  • Abstract
    An edge-colored graph is rainbow if all its edges are colored with distinct colors. For a fixed graph H , the rainbow Turán number ex ∗ ( n , H ) is defined as the maximum number of edges in a properly edge-colored graph on n vertices with no rainbow copy of H . We study the rainbow Turán number of even cycles, and prove that for every fixed ε > 0 , there is a constant C ( ε ) such that every properly edge-colored graph on n vertices with at least C ( ε ) n 1 + ε edges contains a rainbow cycle of even length at most 2 ⌈ ln 4 − ln ε ln ( 1 + ε ) ⌉ . This partially answers a question of Keevash, Mubayi, Sudakov, and Verstraëte, who asked how dense a graph can be without having a rainbow cycle of any length.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549184