Problems
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
494 of 1,221 problems match
Every problem posed by Paul Erdős, with its status, references, discussion and proof claims.
Asks whether, for every , some sequence of indices has , where is the th prime.
Asks whether there is a covering system of congruences whose moduli are distinct and all odd.
Asks whether the odd integers not of the form , with prime and , have positive upper density.
Asks whether some fixed makes every large integer the sum of a prime and at most powers of 2. It is open, but three powers are known not to suffice: infinitely many even integers are not a prime plus at most three powers of 2.
Asks whether every large odd integer is the sum of a squarefree number and a power of 2.
Asks how large an infinite set with no element dividing the sum of two larger elements can be, in terms of its counting function, its density and its reciprocal sum. The first two questions are answered by a refereed construction of 2026, and the reciprocal-sum question is open.
Asks whether converges, where is the th prime; open. Tao proved convergence conditional on a strong Hardy-Littlewood prime tuples conjecture.
Asks whether infinitely many primes have every even expressible as with primes .
Asks how small can be, the number of distinct divisors of a practical number that always suffice to write each smaller integer as a sum, especially for . The bound is proved (Conjectures.io, 2026), the part is claimed (van Doorn and GPT-6 Astra Pro, 2026, graded sound by Plasma AI's internal review, its sign-off pending), and the rest is open.
Asks whether every edge-disjoint union of copies of has chromatic number exactly .
Asks whether every triangle-free graph on vertices can be made bipartite by deleting at most edges.
Asks whether the integers avoiding a chosen residue class for each modulus in an increasing sequence always have a logarithmic density.
Asks whether, when contains all but finitely many integers, some integers must have arbitrarily many representations as a sum of two elements of .
Asks whether the largest Sidon set in has size for every .
Asks how sparse a set can be if every large integer is a prime plus an element of , measured against .
Asks how sparse a set can be if every large integer is a square plus an element of , measured against .
Asks for the largest constant such that, for large , every partition of into sets and of size has some with at least solutions to with and .
Asks whether some infinite Sidon set has elements up to for every .
Asks for which functions a set with elements up to must have integers with arbitrarily many representations as a sum of two elements.
Asks whether an infinite set whose triple sums are all distinct must have .
Asks whether, for any , every Sidon set extends by elements above to a Sidon set of size at least in some .
Asks whether the density of the integers with , as a function of , ever has a positive derivative.
Asks whether some infinite set of totient values has , where is the least with .
Asks whether every finite set of integers has for every .
Asks whether every graph on vertices with more than edges contains copies of .