کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647392 1342347 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On globally sparse Ramsey graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On globally sparse Ramsey graphs
چکیده انگلیسی

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
نویسندگان
, ,