کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653871 1632788 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow Turán problem for even cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Rainbow Turán problem for even cycles
چکیده انگلیسی
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(ε)n1+ε edges contains a rainbow cycle of even length at most 2⌈ln4−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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 5, July 2013, Pages 905-915
نویسندگان
, , ,