کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647392 | 1342347 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On globally sparse Ramsey graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We say that a graph GG has the Ramsey property w.r.t. some graph FF and some integer r≥2r≥2, or GG is (F,r)(F,r)-Ramsey for short, if any rr-coloring of the edges of GG contains a monochromatic copy of FF. Rödl and Ruciński asked how globally sparse (F,r)(F,r)-Ramsey graphs GG can possibly be, where the density of GG is measured by the subgraph H⊆GH⊆G with the highest average degree. So far, this so-called Ramsey density is known only for cliques and some trivial graphs FF. In this work we determine the Ramsey density up to some small error terms for several cases when FF is a complete bipartite graph, a cycle or a path, and r≥2r≥2 colors are available.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 22, 28 November 2013, Pages 2626–2637
Journal: Discrete Mathematics - Volume 313, Issue 22, 28 November 2013, Pages 2626–2637
نویسندگان
Torsten Mütze, Ueli Peter,