کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647028 1342322 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On colorings of variable words
ترجمه فارسی عنوان
در رنگ آمیزی کلمات متغیر
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this note, we prove that the base case of the Graham–Rothschild Theorem, i.e., the one that considers colorings of the (1-dimensional) variable words, admits bounds in the class E5E5 of Grzegorczyk’s hierarchy.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 1025–1028
نویسندگان
,