کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655855 1343407 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some Ramsey-type results for the n-cube
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some Ramsey-type results for the n-cube
چکیده انگلیسی

In this note we establish a Ramsey-type result for certain subsets of the n-dimensional cube. This can then be applied to obtain reasonable bounds on various related structures, such as (partial) Hales–Jewett lines for alphabets of sizes 3 and 4, Hilbert cubes in sets of real numbers with small sumsets, “corners” in the integer lattice in the plane, and 3-term integer geometric progressions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 2, February 2010, Pages 189-195