Narrow Arithmetic Progressions in the Primes

Type: Article

Publication Date: 2016-05-02

Citations: 1

DOI: https://doi.org/10.1093/imrn/rnv393

Abstract

We study arithmetic progressions in primes with common differences as small as possible. Tao and Ziegler showed that, for any k≥3 and N large, there exist nontrivial k-term arithmetic progressions in (any positive density subset of) the primes up to N with common difference O((logN)Lk)⁠, for an unspecified constant Lk. In this work, we obtain this statement with the precise value Lk=(k−1)2k−2⁠. This is achieved by proving a relative version of Szemerédi's theorem for narrow progressions requiring simpler pseudorandomness hypotheses in the spirit of recent work of Conlon, Fox, and Zhao.

Locations

  • International Mathematics Research Notices - View
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ Narrow arithmetic progressions in the primes 2015 Xuancheng Shao
+ PDF Chat The primes contain arbitrarily long arithmetic progressions 2008 Benjamin Green
Terence Tao
+ A relative Szemerédi theorem 2013 David Conlon
Jacob Fox
Yufei Zhao
+ New Proofs of the Green-Tao-Ziegler Dense Model Theorem: An Exposition 2008 Omer Reingold
Luca Trevisan
Madhur Tulsiani
Salil Vadhan
+ The primes contain arbitrarily long arithmetic progressions 2004 Ben Green
Terence Tao
+ On distribution of three-term arithmetic progressions in sparse subsets of F_p^n 2009 Hoi H. Nguyen
+ On distribution of three-term arithmetic progressions in sparse subsets of F_p^n 2009 Hoi H. Nguyen
+ PDF Chat A uniform set with fewer than expected arithmetic progressions of length 4 2020 W. T. Gowers
+ On Szemerédi's theorem with differences from a random set 2019 Daniel Altman
+ Large gaps between consecutive prime numbers 2014 Kevin Ford
Ben Green
Sergeĭ Konyagin
Terence Tao
+ The dichotomy between structure and randomness, arithmetic progressions, and the primes 2005 Terence Tao
+ Thick sets of primes that do not contain arithmetic progressions 2009 Kevin O’Bryant
+ PDF Chat Upper Tail Large Deviations for Arithmetic Progressions in a Random Set 2018 Bhaswar B. Bhattacharya
Shirshendu Ganguly
Xuancheng Shao
Yufei Zhao
+ PDF Chat The dichotomy between structure and randomness, arithmetic progressions, and the primes 2007 Terence Tao
+ On Szemer\'edi's theorem with differences from a random set 2019 Daniel Altman
+ PDF Chat Almost Arithmetic Progressions in the Primes and Other Large Sets 2019 Jonathan M. Fraser
+ Sparse regularity and relative Szemerédi theorems 2015 Yufei Zhao
+ Popular progression differences in vector spaces 2017 Jacob Fox
Huy Tuan Pham
+ Recent Topics on Pseudorandom Numbers and Low-discrepancy Sequences 2003 Shu Tezuka
+ Mixing of 3-term progressions in Quasirandom Groups 2021 Amey Bhangale
Prahladh Harsha
Sourya Roy