Density versions of the binary Goldbach problem
Ali Alsetri, Xuancheng Shao

TL;DR
This paper proves that dense subsets of primes with relative density above 1/2 can almost always represent even numbers as sums of two primes within the subset, establishing a density version of the Goldbach problem.
Contribution
It introduces a density threshold of 1/2 for subsets of primes to almost always represent even numbers as sums of two primes within the subset, and shows this threshold is optimal.
Findings
Density > 1/2 guarantees almost all even numbers are sums of two primes in the subset.
The threshold 1/2 is proven to be the best possible.
Existence of subsets with density close to 1 that miss a positive proportion of even integers.
Abstract
Let . We prove that if is a subset of the primes such that the relative density of in every reduced residue class is at least , then almost all even integers can be written as the sum of two primes in . The constant in the statement is best possible. Moreover we give an example to show that for any there exists a subset of the primes with relative density at least such that misses a positive proportion of even integers.
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
TopicsAnalytic Number Theory Research
