English

Narrow arithmetic progressions in the primes

Number Theory 2015-09-17 v1 Combinatorics

Abstract

We study arithmetic progressions in primes with common differences as small as possible. Tao and Ziegler showed that, for any k3k \geq 3 and NN large, there exist non-trivial kk-term arithmetic progressions in (any positive density subset of) the primes up to NN with common difference O((logN)Lk)O((\log N)^{L_k}), for an unspecified constant LkL_k. In this work we obtain this statement with the precise value Lk=(k1)2k2L_k = (k-1) 2^{k-2}. This is achieved by proving a relative version of Szemer\'{e}di's theorem for narrow progressions requiring simpler pseudorandomness hypotheses in the spirit of recent work of Conlon, Fox, and Zhao.

Keywords

Cite

@article{arxiv.1509.04955,
  title  = {Narrow arithmetic progressions in the primes},
  author = {Xuancheng Shao},
  journal= {arXiv preprint arXiv:1509.04955},
  year   = {2015}
}

Comments

30 pages

R2 v1 2026-06-22T10:58:10.732Z