A multidimensional Szemer\'edi theorem in integers

Abstract

For any integer n ≥ 2, let (m1,…,mn) be a strictly increasing n-tuple of positive integers. We show that any subset A⊂ [N]n of density at least ( N)-c contains a nontrivial configuration of the form equation* x,x+rm1e1,…,x+rmnen, equation* where c=c(n,m1,…,mn ) is a positive constant. This quantitative multidimensional Szemer\'edi theorem extends a recent two-dimensional result of Peluse, Prendiville, and Shao concerning the configuration of the form (x,y),(x+r,y),(x,y+r2). The theorem is obtained as a consequence of an effective ``popular'' version.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…