کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903576 | 1632746 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on diameter-Ramsey sets
ترجمه فارسی عنوان
یادداشتی در مورد مجموعه های قطری-رمزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A finite set AâRd is called diameter-Ramsey if for every râN, there exists some nâN and a finite set BâRn with diam(A)=diam(B) such that whenever B is coloured with r colours, there is a monochromatic set Aâ²âB which is congruent to A. We prove that sets of diameter 1 with circumradius larger than 1â2 are not diameter-Ramsey. In particular, we obtain that triangles with an angle larger than 135° are not diameter-Ramsey, improving a result of Frankl, Pach, Reiher and Rödl. Furthermore, we deduce that there are simplices which are almost regular but not diameter-Ramsey.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 71, June 2018, Pages 51-54
Journal: European Journal of Combinatorics - Volume 71, June 2018, Pages 51-54
نویسندگان
Jan Corsten, Nóra Frankl,