A short proof of the multidimensional Szemer\'edi theorem in the primes
Jacob Fox, Yufei Zhao

TL;DR
This paper provides a simplified proof of Tao's conjecture that dense subsets of prime $d$-tuples contain any given constellation shape, leveraging existing theorems in primes and multidimensional combinatorics.
Contribution
It offers a straightforward proof of the multidimensional Szemerédi theorem in primes, building on the Green-Tao and Furstenberg-Katznelson theorems.
Findings
Dense subsets of prime $d$-tuples contain all configurations of a given shape.
The proof simplifies previous complex arguments.
It confirms Tao's conjecture using established theorems.
Abstract
Tao conjectured that every dense subset of , the -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\'edi theorem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
