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, under the generalized continuum hypothesis, every set mapping on whose values have size at most and pairwise intersections of size below has a free set of size .
Asks whether some -free graph forces a monochromatic triangle, and whether some -free graph forces a monochromatic , in every edge coloring with countably many colors.
Asks whether, for each uncountable cardinal , there is a cardinal such that every graph of chromatic number contains a triangle-free subgraph of chromatic number .
Asks whether every graph of chromatic number has an edge coloring with colors such that every countable coloring of its vertices has a color class containing edges of all colors.
Asks to prove that for all , where is the least such that forbidding all -uniform hypergraphs with vertices and edges forces edges.
Asks whether, for some and all large , the least prime not dividing is below . Only the trivial bound is known.
Asks whether, for with , the number of integers among whose largest prime factor exceeds is , with the Dickman function.
Estimates , where every -coloring of has at least monochromatic -term arithmetic progressions.
Asks whether every infinite Sidon set has along a subsequence, and whether some infinite Sidon set has for some .
Asks whether, for every , some basis of order has , where counts the representations of as a sum of elements of .
Asks how fast must grow when is a set in which every integer is uniquely a difference of two elements of .
Asks for a constant such that, for every large , there are primes with and congruences that cover every integer .
Asks whether tends to infinity as , where counts distinct prime factors.
Asks for estimates of the least possible largest element and least possible mean of integers missing a residue class modulo every prime; open. Asymptotically, lies between and , and between and .
Asks whether contains a Sidon set of size , and whether the cubes of some set of positive density form a Sidon set. A Sidon set has all pairwise sums distinct.
Asks for an estimate of , the largest number of points with all distances distinct that every set of points in must contain, for fixed as .
Asks whether one making every prime, for a fast-growing integer sequence , forces infinitely many such , with squarefree and variants. Three of the questions are answered no and three remain open.
Asks whether, under GCH, the partition relation for triples fails for , with countably infinitely many targets equal to .