English

A Density Increment Approach to Roth's Theorem in the Primes

Number Theory 2015-06-12 v2 Combinatorics

Abstract

We prove that if AA is any set of prime numbers satisfying aA1a=, \sum_{a\in A}\frac{1}{a}=\infty, then AA must contain a 33-term arithmetic progression. This is accomplished by combining the transference principle with a density increment argument, exploiting the structure of the primes to obtain a large density increase at each step of the iteration. The argument shows that for any B>0B>0, and N>N0(B)N>N_{0}(B), if AA is a subset of primes contained in {1,,N}\{1,\dots,N\} with relative density α(N)=(AlogN)/N\alpha(N)=(|A|\log N)/N at least α(N)B(loglogN)B \alpha(N)\gg_{B}\left(\log\log N\right)^{-B} then AA contains a 33-term arithmetic progression.

Keywords

Cite

@article{arxiv.1409.3595,
  title  = {A Density Increment Approach to Roth's Theorem in the Primes},
  author = {Eric Naslund},
  journal= {arXiv preprint arXiv:1409.3595},
  year   = {2015}
}

Comments

This has paper has been withdrawn due to an error in equation (2.8). This error comes from the linearization step. I believe that the density increment argument can be corrected, and a similar bound can be obtained by moving entirely to Bohr sets. Currently this paper has a hole so I am removing it from the arXiv

R2 v1 2026-06-22T05:54:55.991Z