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 for which graphs every balanced coloring of a large with colors, in which each vertex sees equally many edges of every color, contains a rainbow copy of .
Asks whether consecutive diagonal Ramsey numbers satisfy for a constant , and whether .
Estimates the largest clique forced in an -vertex graph in which every seven vertices span a triangle. The exponent lies between (Bucić and Sudakov) and (Erdős and Hajnal), and whether either bound can be improved is open.
Estimates , the largest size of for with elements; open. Erdős and Freud (1991) bounded asymptotically by and , and an unreviewed 2026 note claims the lower constant .
Asks whether for infinitely many , and how fast the least bases with grow.
Asks whether the number of coprime pairs with satisfies . An AI-assisted write-up of August 2026 claims for every , and a draft of October 2026 claims the answer yes under a hypothesis on primes with free of large prime factors.
Asks whether infinitely many have for every , where is the number of divisors.
Asks how many points in general position in the plane force of them whose triples all determine circles of distinct radii.
Asks whether the number of ways to write as a sum of two cubes is at most .
Asks whether there are infinitely many amicable pairs, and whether the number of them up to satisfies .
Asks to estimate the least number of distinct radii among circles through three of points in the plane, with no three collinear and no four concyclic.
Asks whether, for some , the -element subsets of can be colored with colors so that the -subsets of every -set show all colors.
Asks for the set of such that -uniform hypergraphs of limiting density above must contain growing subgraphs of density above some fixed , while limiting density at least need not.
Asks to estimate the least number of distinct convex subsets determined by points in the plane with no three collinear, and in particular whether tends to a constant.
Asks whether an increasing sequence of positive integers in which no term is a sum of consecutive earlier terms must satisfy .
Asks how fast the largest quasi-Sidon subset of grows, where is quasi-Sidon if .
Asks whether, for every , some integer has exactly solutions of with .
Asks whether there are distinct integers and such that and , and , and and each have the same prime factors.
Asks to estimate , the length of the longest run of pairwise distinct consecutive prime gaps starting at some . In particular, it asks whether for some and whether .
Asks whether , the least even number that is not a prime gap with , tends to infinity, and whether even .
Asks, for the integers coprime to the th primorial (the product of the first primes), for an estimate of the smallest even number not of the form , and whether even numbers have that form.
Asks whether the prime-counting function satisfies for all large and .
Asks, for , for an estimate of the largest over sets with no members sharing the same pairwise least common multiple.
Asks for an estimate of the least such that any subsets of contain a sunflower of size , meaning of the sets with equal pairwise intersections.