English

A Multidimensional Szemer\'edi Theorem in the primes

Number Theory 2023-09-12 v4

Abstract

Let AA be a subset of positive relative upper density of \PPd\PP^d, the dd-tuples of primes. We prove that AA contains an affine copy of any finite set F\subsZdF\subs\Z^d, which provides a natural multi-dimensional extension of the theorem of Green and Tao on the existence of long arithmetic progressions in the primes. The proof uses the hypergraph approach by assigning a pseudo-random weight system to the pattern FF on a d+1d+1-partite hypergraph; a novel feature being that the hypergraph is no longer uniform with weights attached to lower dimensional edges. Then, instead of using a transference principle, we proceed by extending the proof of the so-called hypergraph removal lemma to our settings, relying only on the linear forms condition of Green and Tao.

Keywords

Cite

@article{arxiv.1306.3025,
  title  = {A Multidimensional Szemer\'edi Theorem in the primes},
  author = {Brian Cook and Ákos Magyar and Tatchai Titichetrakun},
  journal= {arXiv preprint arXiv:1306.3025},
  year   = {2023}
}

Comments

"via combinatorics" added in the title to link article with paper appeared in print

R2 v1 2026-06-22T00:33:08.142Z