The Gaussian primes contain arbitrarily shaped constellations
@article{Tao2005TheGP, title={The Gaussian primes contain arbitrarily shaped constellations}, author={Terence Tao}, journal={Journal d’Analyse Math{\'e}matique}, year={2005}, volume={99}, pages={109-176} }
We show that the Gaussian primesP[i] ⊆ ℤ[i] contain infinitely constellations of any prescribed shape and orientation. More precisely, we show that given any distinct Gaussian integersv0,…,vk−1, there are infinitely many sets {a+rv0,…,rvk−1}, witha ∈ℤ[i] andr ∈ℤ{0}, all of whose elements are Gaussian primes.The proof is modeled on that in [9] and requires three ingredients. The first is a hypergraph removal lemma of Gowers and Rödl-Skokan or, more precisely, a slight strenghthening of this…
59 Citations
The primes contain arbitrarily long polynomial progressions
- Mathematics
- 2006
We establish the existence of infinitely many polynomial progressions in the primes; more precisely, given any integer-valued polynomials P1, …, Pk ∈ Z[m] in one unknown m with P1(0) = … = Pk(0) = 0,…
A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
- Mathematics
- 2013
We establish a version of the Furstenberg-Katznelson multi-dimensional Szemerédi theorem in the primes P:= {2, 3, 5, …}, which roughly speaking asserts that any dense subset of Pd contains finite…
Constellations in prime elements of number fields
- Mathematics
- 2020
Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated…
A Multidimensional Szemer\'edi Theorem in the primes
- Mathematics
- 2013
ABSTRACT. LetA be a subset of positive relative upper density of P, thed-tuples of primes. We prove that A contains an affine copy of any finite set F ⊆ Z, which provides a natural multi-dimensional…
A relative Szemerédi theorem
- Mathematics
- 2013
The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemerédi theorem which says…
A MULTIDIMENSIONAL SZEMERÉDI THEOREM IN THE PRIMES
- Mathematics
- 2015
Let A be a subset of positive relative upper density of P, the d-tuples of primes. We prove that A contains an affine copy of any finite set F ⊆ Z, which provides a natural multi-dimensional…
The dichotomy between structure and randomness, arithmetic progressions, and the primes
- Mathematics
- 2005
A famous theorem of Szemeredi asserts that all subsets of the integers with positive
upper density will contain arbitrarily long arithmetic progressions. There are many different
proofs of this deep…
An arithmetic transference proof of a relative Szemerédi theorem
- MathematicsMathematical Proceedings of the Cambridge Philosophical Society
- 2013
Abstract Recently, Conlon, Fox and the author gave a new proof of a relative Szemerédi theorem, which was the main novel ingredient in the proof of the celebrated Green–Tao theorem that the primes…
A multidimensional Szemerédi's theorem in the primes
- Mathematics
- 2016
Let $A$ be a subset of positive relative upper density of $\PP^d$, the $d$-tuples of primes. We prove that $A$ contains an affine copy of any finite set $F\subs\Z^d$, which provides a natural…
References
SHOWING 1-10 OF 22 REFERENCES
The primes contain arbitrarily long arithmetic progressions
- Mathematics
- 2004
We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi�s theorem, which asserts that any subset of the integers of…
On sets of integers containing k elements in arithmetic progression
- Mathematics
- 1975
In 1926 van der Waerden [13] proved the following startling theorem : If the set of integers is arbitrarily partitioned into two classes then at least one class contains arbitrarily long arithmetic…
The counting lemma for regular k-uniform hypergraphs
- Mathematics
- 2006
Szemeredi's Regularity Lemma proved to be a powerful tool in the area of extremal graph theory. Many of its applications are based on its accompanying Counting Lemma: If G is an e-partite graph with…
Regularity Lemma for k-uniform hypergraphs
- Mathematics, Computer ScienceRandom Struct. Algorithms
- 2004
This paper presents a generalization of Szemerédi's Regularity Lemma to k‐uniform hypergraphs and results were recently independently and alternatively obtained by W. T. Gowers.
The Gaussian Zoo
- MathematicsExp. Math.
- 2001
All the maximal admissible connected setsof Gaussian primes are found: there are 52 of them and the catalog corrects some errors in the literature.
An ergodic Szemerédi theorem for commuting transformations
- Mathematics
- 1978
The classical Poincar6 recurrence theorem asserts that under the action of a measure preserving transformation T of a finite measure space (X, ~, p.), every set A of positive measure recurs in the…
A Quantitative Ergodic Theory Proof of Szemerédi's Theorem
- MathematicsElectron. J. Comb.
- 2006
A quantitative, self-contained version of this ergodic theory proof is presented, which is ``elementary'' in the sense that it does not require the axiom of choice, the use of infinite sets or measures, or theUse of the Fourier transform or inverse theorems from additive combinatorics.
Hypergraphs, Quasi-randomness, and Conditions for Regularity
- MathematicsJ. Comb. Theory, Ser. A
- 2002
This paper considers the concept of discrepancy for k-uniform hypergraphs with an arbitrary constant density d (0) and concludes that having small deviation is equivalent to a variety of other properties that describe quasi-randomness.
Extremal problems on set systems
- Mathematics
- 2002
For a family F(k) = {F1(k), F2(k), ..., Ft(k)} of k-uniform hypergraphs let ex (n, F(k)) denote the maximum number of k-tuples which a k-uniform hypergraph on n vertices may have, while not…