The parity problem in sieve theory

Let AA 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 AA; moreover, any upper bounds must be off from the truth by a factor of at least 22. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.