On the Dimension of the Hilbert Cubes Original Research Article

A sequence of positive integers with positive lower density contains a Hilbert (or combinatorial) cube size c log log n up to n. We prove that c log log n cannot be replaced by c′ image.