A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
Abstract
We establish a version of the Furstenberg-Katznelson multi-dimensional Szemerédi in the primes ${\mathcal P} := \{2,3,5,\ldots\}$, which roughly speaking asserts that any dense subset of ${\mathcal P}^d$ contains constellations of any given shape. Our arguments are based on a weighted version of the Furstenberg correspondence principle, relative to a weight which obeys an infinite number of pseudorandomness (or "linear forms") conditions, combined with the main results of a series of papers by Green and the authors which establish such an infinite number of pseudorandomness conditions for a weight associated with the primes. The same result, by a rather different method, has been simultaneously established by Cook, Magyar, and Titichetrakun.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2013
- DOI:
- 10.48550/arXiv.1306.2886
- arXiv:
- arXiv:1306.2886
- Bibcode:
- 2013arXiv1306.2886T
- Keywords:
-
- Mathematics - Number Theory;
- 11B30;
- 11T06
- E-Print:
- 20 pages, no figures. Submitted, Israel J. Math. Several suggestions of an anonymous referee have been implemented