Title of article :
Some Ramsey-type results for the n-cube
Author/Authors :
Graham ، نويسنده , , Ron and Solymosi، نويسنده , , Jozsef، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
189
To page :
195
Abstract :
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.
Keywords :
Ramsey Theory , Hales–Jewett Theorem , Monochromatic corners
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531465
Link To Document :
بازگشت