On the Green-Tao theorem for sparse sets
Joni Ter\"av\"ainen, Mengdi Wang

TL;DR
This paper provides a quantitative bound on the density of subsets of primes lacking long arithmetic progressions, improving previous results by employing advanced inverse theorems and dense model techniques.
Contribution
It introduces a new quasipolynomial inverse theorem and a dense model theorem with quasipolynomial dependencies, enhancing the quantitative understanding of the Green--Tao theorem.
Findings
Established a bound: δ ≪ exp(- (log log log N)^{c_k}) for sets with no k-term APs
Improved previous bounds by Rimanić and Wolf
Developed new inverse and dense model theorems with quasipolynomial complexity
Abstract
We establish the following quantitative form of the Green--Tao theorem: if a set of relative density within the primes up to contains no nontrivial arithmetic progressions of length , then for some . This improves on previous work of Rimani\'c and Wolf. The main new ingredients in the proof are a version of the Leng--Sah--Sawhney quasipolynomial inverse theorem for unbounded functions and a dense model theorem with quasipolynomial dependencies, which may be of independent interest.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Mathematical Dynamics and Fractals
