MATRIX PROGRESSIONS IN MULTIDIMENSIONAL SETS OF INTEGERS

Abstract

We obtain density estimates for subsets of the -dimensional integer lattice lacking four-term matrix progressions. As a consequence, we show that a subset of the grid lacking four corners in a square has size at most . Our proofs involve the density increment method of Roth [J. London Math. Soc.28 (1953), 104–109] and Gowers [Geom. Funct. Anal.11(3) (2001), 465–588], together with the -inverse theorem of Green and Tao [Proc. Edinb. Math. Soc. (2) 51(1) (2008), 73–153].