Monochromatic combinatorial lines of length three

Abstract

We show that there is a constant $c$ such that any colouring of the cube $[3{]}^n$ in $c\log \log n$ colours contains a monochromatic combinatorial line.

3 pages