The parity problem in sieve theory
The parity problem in sieve theory
Let be a set whose elements are all products of an odd number of primes, or all products of an even number of primes. Parity problem. Without injecting additional ingredients, sieve theory is unable to provide non-trivial lower bounds on the size of ; moreover, any upper bounds must be off from the truth by a factor of at least . This is presented as a fundamental unresolved obstruction in sieve theory, preventing proofs of problems such as the twin prime and Goldbach conjectures.
Sources & referencesView supporting material
Primary source
Madhuparna Das, “Mapping Mathematical Hardness: Machine-Assisted Conjecture Discovery and the Quantification of Non-Triviality”, arXiv:2606.14804 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.