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 infinitely many primes have the form with prime, or the form .
Asks to estimate , the largest such that every graph on points in the plane at pairwise distance at least , with edges joining the pairs at distance exactly , has an independent set of size .
Asks whether every graph of chromatic number contains a countable subgraph that is infinitely vertex-connected.
Asks, for the least with , whether for infinitely many primes and whether for almost all .
Asks whether the set of such that has a prime factor , and the set of primes arising this way (Pillai primes, as a proportion of all primes), have densities, and what they are.
Asks whether points in the plane with no three collinear always determine at least distinct distances, even as seen from a single point.
Asks to estimate the largest number of pairs at distance exactly among points in that are pairwise at distance at least .
Asks to estimate the largest number of pairs at distance exactly among points in .
Asks to estimate the largest number of triangles of equal area whose vertices come from a set of points in the plane.
Asks to estimate the largest number of four-point subsets with two pairs at equal distance among points in the plane, and whether it is at most .
Asks for estimates of the least such that any points in contain points with all pairwise distances distinct, and whether for fixed .
Asks whether infinitely many with have deficiency , and whether only finitely many have deficiency . The deficiency, defined when no prime divides , counts those of whose prime factors are all at most .
Asks whether, for all with only finitely many exceptions, the least prime factor of is at most .
Asks for an estimate of , the smallest for which every prime factor of exceeds .
Asks how many distinct values can occur as the common difference of a three-term arithmetic progression inside a set of integers.
Asks whether the number of coprime consecutive divisor pairs of satisfies for almost all and for all , and how its maximum over squarefree with grows.
Asks whether a good sequence of pairwise coprime integers with convergent reciprocal sum can have , or at least .
Asks how fast an infinite set of integers must grow if every sum of two of its members is squarefree.
Asks for an estimate of the largest chromatic number of a triangle-free graph on vertices.
Asks whether the number of distinct prime factors of , with the partition function, tends to infinity, and whether for all large .
Asks whether, for , every large integer is the sum of at most numbers divisible by the th power of each of their prime factors.
Asks whether the set of sums of distinct factorials contains only finitely many th powers for each , and only finitely many powerful numbers.
Asks for an estimate of the size of the largest subset of whose pairwise sums are all squarefree, and whether .