Some Ramsey results for the n-cube

Ron Graham, Jozsef Solymosi

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,…