A Multidimensional Szemer\'edi Theorem in the primes
Abstract
Let be a subset of positive relative upper density of , the -tuples of primes. We prove that contains an affine copy of any finite set , 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 on a -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.
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