کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646611 | 1342307 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow Ramsey simple structures
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A relational structure R is rainbow Ramsey if for every finite induced substructure C of R and every colouring of the copies of C with countably many colours, such that each colour is used at most kk times for a fixed kk, there exists a copy R∗ of R so that the copies of C in R∗ use each colour at most once.We show that a class of homogeneous binary relational structures generalizing the Rado graph are rainbow Ramsey. Via compactness this then implies that for all finite graphs B and C and k∈ωk∈ω, there exists a graph A so that for every colouring of the copies of C in A such that each colour is used at most kk times, there exists a copy B∗ of B in A so that the copies of C in B∗ use each colour at most once.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2848–2855
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2848–2855
نویسندگان
Natasha Dobrinen, Claude Laflamme, Norbert Sauer,