• 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