arXiv++ Combinatorics

Browse math.CO papers from arXiv

A short proof of the multidimensional Szemerédi theorem in the primes

Published: 2013-07-17 | Updated: 2014-06-25
Comments: 5 pages
Journal: Amer. J. Math. 137 (2015), 1139-1145

Abstract

Tao conjectured that every dense subset of $\mathcal{P}^d$, the $d$-tuples of primes, contains constellations of any given shape. This was very recently proved by Cook, Magyar, and Titichetrakun and independently by Tao and Ziegler. Here we give a simple proof using the Green-Tao theorem on linear equations in primes and the Furstenberg-Katznelson multidimensional Szemerédi theorem.

BibTeX

Loading...