…
Submit
Choose a problem
Pick the statement your proof targets. The next step checks your file for free, before any credit is spent.
- ProveArtin Primitive Roots Conjecture - part iNumber theory0 α**Artin's Conjecture on Primitive Roots**, first half. Let be an integer that is not a square number and not . Then the…
- DisproveArtin Primitive Roots Conjecture - part iNumber theory0 α**Artin's Conjecture on Primitive Roots**, first half. Let be an integer that is not a square number and not . Then the…
- ProveBorsuk Conjecture - fourConvex and discrete geometry0 α**Borsuk's conjecture** in dimension , the smallest open case.
- DisproveBorsuk Conjecture - fourConvex and discrete geometry0 α**Borsuk's conjecture** in dimension , the smallest open case.
- ProveBrocard ConjectureNumber theory0 α**Brocard's Conjecture** For every
n ≥ 2, between the squares of then-th and(n+1)-th primes, there are at least four… - DisproveBrocard ConjectureNumber theory0 α**Brocard's Conjecture** For every
n ≥ 2, between the squares of then-th and(n+1)-th primes, there are at least four… - ProveBunyakovskyNumber theory0 α**Bunyakovsky conjecture** If a polynomial over integers satisfies both Schinzel and Bunyakovsky conditions, there exist…
- DisproveBunyakovskyNumber theory0 α**Bunyakovsky conjecture** If a polynomial over integers satisfies both Schinzel and Bunyakovsky conditions, there exist…
- ProveCarmichael Totient - charmichael TotientNumber theory0 α*Carmichael's totient function conjecture*: For every positive natural number , there exists a natural number with …
- DisproveCarmichael Totient - charmichael TotientNumber theory0 α*Carmichael's totient function conjecture*: For every positive natural number , there exists a natural number with …
- ProveClass Number ProblemNumber theory0 αThere are infinitely many real quadratic fields
ℚ(√d)with class number one, whered > 1is a squarefree integer. - DisproveClass Number ProblemNumber theory0 αThere are infinitely many real quadratic fields
ℚ(√d)with class number one, whered > 1is a squarefree integer. - ProveDicksonNumber theory0 α**Dickson's conjecture** If a finite set of linear integer forms satisfies Schinzel condition, there exist…
- DisproveDicksonNumber theory0 α**Dickson's conjecture** If a finite set of linear integer forms satisfies Schinzel condition, there exist…
- ProveErdős problem 10Combinatorics0 αIs there some such that every integer is the sum of a prime and at most powers of ?
- DisproveErdős problem 10Combinatorics0 αIs there some such that every integer is the sum of a prime and at most powers of ?
- ProveErdős problem 100Convex and discrete geometry0 αIs the diameter of at least for some constant ?
- DisproveErdős problem 100Convex and discrete geometry0 αIs the diameter of at least for some constant ?
- ProveErdős problem 1003Number theory0 αAre there infinitely many solutions to , where is the Euler totient function?
- DisproveErdős problem 1003Number theory0 αAre there infinitely many solutions to , where is the Euler totient function?
- ProveErdős problem 1004Number theory0 αFor any fixed c > 0, if x is sufficiently large then there exists n ≤ x such that the values of φ(n+k) are all distinct for 1 ≤ k…
- DisproveErdős problem 1004Number theory0 αFor any fixed c > 0, if x is sufficiently large then there exists n ≤ x such that the values of φ(n+k) are all distinct for 1 ≤ k…
- ProveErdős problem 1049Number theory0 αLet be a rational number. Is irrational, where…
- DisproveErdős problem 1049Number theory0 αLet be a rational number. Is irrational, where…
- ProveErdős problem 1056Number theory0 αLet . Does there exist a prime and consecutive intervals such that…
- DisproveErdős problem 1056Number theory0 αLet . Does there exist a prime and consecutive intervals such that…
- ProveErdős problem 1057Number theory0 αIs it true that ? This is discussed in problem A13 of Guy's collection [Gu04].
- DisproveErdős problem 1057Number theory0 αIs it true that ? This is discussed in problem A13 of Guy's collection [Gu04].
- ProveErdős problem 1060 - part iiNumber theory0 αPart (ii) of Erdős Problem 1060: bound on the number of with .
- DisproveErdős problem 1060 - part iiNumber theory0 αPart (ii) of Erdős Problem 1060: bound on the number of with .
- ProveErdős problem 1062 - part iiNumber theory0 αErdős asked whether the limiting density
f n / nexists and, if so, whether it is irrational. - DisproveErdős problem 1062 - part iiNumber theory0 αErdős asked whether the limiting density
f n / nexists and, if so, whether it is irrational. - ProveErdős problem 1068Combinatorics0 αDoes every graph with chromatic number contain a countable subgraph which is infinitely connected?
- DisproveErdős problem 1068Combinatorics0 αDoes every graph with chromatic number contain a countable subgraph which is infinitely connected?
- ProveErdős problem 107Convex and discrete geometry0 αLet be minimal such that any points in , no three on a line, contain points which form the vertices of a…
- DisproveErdős problem 107Convex and discrete geometry0 αLet be minimal such that any points in , no three on a line, contain points which form the vertices of a…
- ProveErdős problem 1072 - part iNumber theory0 αIs it true that there are infinitely many for which ?
- DisproveErdős problem 1072 - part iNumber theory0 αIs it true that there are infinitely many for which ?
- ProveErdős problem 1072 - part iiNumber theory0 αIs it true that for in a density 1 subset of the primes?
- DisproveErdős problem 1072 - part iiNumber theory0 αIs it true that for in a density 1 subset of the primes?
- ProveErdős problem 1073Number theory0 αIs it true that ?
- DisproveErdős problem 1073Number theory0 αIs it true that ?
- ProveErdős problem 1074 - EHS Numbers one halfNumber theory0 αRegarding the first question, Hardy and Subbarao computed all EHS numbers up to , and write "...if this trend conditions…
- DisproveErdős problem 1074 - EHS Numbers one halfNumber theory0 αRegarding the first question, Hardy and Subbarao computed all EHS numbers up to , and write "...if this trend conditions…
- ProveErdős problem 108Combinatorics0 αFor every r ≥ 4 and k ≥ 2 is there some finite f(k,r) such that every graph of chromatic number ≥ f(k,r) contains a subgraph of…
- DisproveErdős problem 108Combinatorics0 αFor every r ≥ 4 and k ≥ 2 is there some finite f(k,r) such that every graph of chromatic number ≥ f(k,r) contains a subgraph of…
- ProveErdős problem 1082 - part iGeometry0 αLet be a set of points with no three on a line. Does determine at least …
- DisproveErdős problem 1082 - part iGeometry0 αLet be a set of points with no three on a line. Does determine at least …
- ProveErdős problem 1085 - upper d 3Convex and discrete geometry0 αIs the lower bound in 3D also an upper bound?.
- DisproveErdős problem 1085 - upper d 3Convex and discrete geometry0 αIs the lower bound in 3D also an upper bound?.
- ProveErdős problem 1094Number theory0 αFor all the least prime factor of is , with only finitely many exceptions.
- DisproveErdős problem 1094Number theory0 αFor all the least prime factor of is , with only finitely many exceptions.
- ProveErdős problem 1095 - log is ThetaNumber theory0 αSorenson, Sorenson, and Webster [SSWE20] give heuristic evidence that .
- DisproveErdős problem 1095 - log is ThetaNumber theory0 αSorenson, Sorenson, and Webster [SSWE20] give heuristic evidence that .
- ProveErdős problem 1095 - lower conjectureNumber theory0 αErdős, Lacampagne, and Selfridge [ELS93] write 'it is clear to every right-thinking person' that …
- DisproveErdős problem 1095 - lower conjectureNumber theory0 αErdős, Lacampagne, and Selfridge [ELS93] write 'it is clear to every right-thinking person' that …
- ProveErdős problem 11Number theory0 αIs every odd the sum of a squarefree number and a power of 2?
- DisproveErdős problem 11Number theory0 αIs every odd the sum of a squarefree number and a power of 2?
- ProveErdős problem 1101 - part iNumber theory0 α1. Is there a good sequence with polynomial growth?
- DisproveErdős problem 1101 - part iNumber theory0 α1. Is there a good sequence with polynomial growth?
- ProveErdős problem 1106 - part iiNumber theory0 αLet be the partition number of and be the number of distinct prime factors of , …
- DisproveErdős problem 1106 - part iiNumber theory0 αLet be the partition number of and be the number of distinct prime factors of , …
- ProveErdős problem 1107Number theory0 αLet . Is every large integer the sum of at most many -powerful numbers?
- DisproveErdős problem 1107Number theory0 αLet . Is every large integer the sum of at most many -powerful numbers?
- ProveErdős problem 1108 - part iNumber theory0 αFor each , does the set of all finite sums of…
- DisproveErdős problem 1108 - part iNumber theory0 αFor each , does the set of all finite sums of…
- ProveErdős problem 1113 - filaseta finch kozekNumber theory0 α**Filaseta–Finch–Kozek conjecture (2008).** Every Sierpiński number is either a perfect power or possesses a finite covering set…
- DisproveErdős problem 1113 - filaseta finch kozekNumber theory0 α**Filaseta–Finch–Kozek conjecture (2008).** Every Sierpiński number is either a perfect power or possesses a finite covering set…
- ProveErdős problem 1135Number theory0 αThe Collatz conjecture states that for any positive integer , there exists a natural number such that the -th term of…
- DisproveErdős problem 1135Number theory0 αThe Collatz conjecture states that for any positive integer , there exists a natural number such that the -th term of…
- ProveErdős problem 1137Number theory0 αLet , where denotes the th prime. Is it true that…
- DisproveErdős problem 1137Number theory0 αLet , where denotes the th prime. Is it true that…
- ProveErdős problem 1142Number theory0 αAre there infinitely many such that is prime for all with ? The only known such are…
- DisproveErdős problem 1142Number theory0 αAre there infinitely many such that is prime for all with ? The only known such are…
- ProveErdős problem 1175Combinatorics0 αLet be an uncountable cardinal. Must there exist a cardinal such that every graph with chromatic number…
- DisproveErdős problem 1175Combinatorics0 αLet be an uncountable cardinal. Must there exist a cardinal such that every graph with chromatic number…
- ProveErdős problem 1192Combinatorics0 αDoes there exist, for all , a basis of order (so that for all large ) such that…
- DisproveErdős problem 1192Combinatorics0 αDoes there exist, for all , a basis of order (so that for all large ) such that…
- ProveErdős problem 120Combinatorics0 αLet be an infinite set. Must there be a set of positive measure which does not…
- DisproveErdős problem 120Combinatorics0 αLet be an infinite set. Must there be a set of positive measure which does not…
- ProveErdős problem 1203Number theory0 αProve that as .
- DisproveErdős problem 1203Number theory0 αProve that as .
- ProveErdős problem 1209 - part iii dNumber theory0 αAre there such that is infinitely often squarefree?
- DisproveErdős problem 1209 - part iii dNumber theory0 αAre there such that is infinitely often squarefree?
- ProveErdős problem 124 - ne zeroNumber theory0 αLet and be integers of gcd equal to such that…
- DisproveErdős problem 124 - ne zeroNumber theory0 αLet and be integers of gcd equal to such that…
- ProveErdős problem 126 - is Little ONumber theory0 αErdős says that has never been proved.
- DisproveErdős problem 126 - is Little ONumber theory0 αErdős says that has never been proved.
- ProveErdős problem 128Combinatorics0 αLet G be a graph with n vertices such that every induced subgraph on ≥ vertices has more than edges. Must G…
- DisproveErdős problem 128Combinatorics0 αLet G be a graph with n vertices such that every induced subgraph on ≥ vertices has more than edges. Must G…
- ProveErdős problem 137 - multiple powerful factorsNumber theory0 αErdős [Er82c] conjectures that, if is fixed, then for all sufficiently large and all positive integers , there must be…
- DisproveErdős problem 137 - multiple powerful factorsNumber theory0 αErdős [Er82c] conjectures that, if is fixed, then for all sufficiently large and all positive integers , there must be…
- ProveErdős problem 138Number theory0 αIn [Er80] Erdős asks whether
- DisproveErdős problem 138Number theory0 αIn [Er80] Erdős asks whether
- ProveErdős problem 14 - part iNumber theory0 αLet . Let be the set of integers which are representable in exactly one way as the sum of two…
- DisproveErdős problem 14 - part iNumber theory0 αLet . Let be the set of integers which are representable in exactly one way as the sum of two…
- ProveErdős problem 14 - part iiNumber theory0 αIs it possible that ?
- DisproveErdős problem 14 - part iiNumber theory0 αIs it possible that ?
- ProveErdős problem 141 - elevenCombinatorics0 αAre there consecutive primes in arithmetic progression?
- DisproveErdős problem 141 - elevenCombinatorics0 αAre there consecutive primes in arithmetic progression?
- ProveErdős problem 142 - lowerNumber theory0 αShow that , where the largest possible size of a subset of that does not…
- DisproveErdős problem 142 - lowerNumber theory0 αShow that , where the largest possible size of a subset of that does not…
- ProveErdős problem 143 - part iiNumber theory0 αOr
- DisproveErdős problem 143 - part iiNumber theory0 αOr
- ProveErdős problem 145Number theory0 αLet be the sequence of squarefree numbers. Is it true that, for any …
- DisproveErdős problem 145Number theory0 αLet be the sequence of squarefree numbers. Is it true that, for any …
- ProveErdős problem 153Combinatorics0 αLet be a finite Sidon set and . Is it true that…
- DisproveErdős problem 153Combinatorics0 αLet be a finite Sidon set and . Is it true that…
- ProveErdős problem 155Combinatorics0 αIs it true that for every we have for all sufficiently large ?
- DisproveErdős problem 155Combinatorics0 αIs it true that for every we have for all sufficiently large ?
- ProveErdős problem 156Combinatorics0 αDoes there exist a maximal Sidon set of size ? A question of Erdős, Sárközy, and Sós…
- DisproveErdős problem 156Combinatorics0 αDoes there exist a maximal Sidon set of size ? A question of Erdős, Sárközy, and Sós…
- ProveErdős problem 158Combinatorics0 αLet
Abe an infiniteB₂[2]set. Mustliminf |A ∩ {1, ..., N}| * N ^ (- 1 / 2) = 0? - DisproveErdős problem 158Combinatorics0 αLet
Abe an infiniteB₂[2]set. Mustliminf |A ∩ {1, ..., N}| * N ^ (- 1 / 2) = 0? - ProveErdős problem 168 - part iiCombinatorics0 αIs the limit as irrational?
- DisproveErdős problem 168 - part iiCombinatorics0 αIs the limit as irrational?
- ProveErdős problem 17Number theory0 α**Erdős Problem 17.** Are there infinitely many cluster primes?
- DisproveErdős problem 17Number theory0 α**Erdős Problem 17.** Are there infinitely many cluster primes?
- ProveErdős problem 172Combinatorics0 αIs it true that in any finite colouring of there exist arbitrarily large finite such that all sums and products…
- DisproveErdős problem 172Combinatorics0 αIs it true that in any finite colouring of there exist arbitrarily large finite such that all sums and products…
- ProveErdős problem 18 - bNumber theory0 α**Conjecture 2.** Is it true that ? That is, for all , is for…
- DisproveErdős problem 18 - bNumber theory0 α**Conjecture 2.** Is it true that ? That is, for all , is for…
- ProveErdős problem 184Combinatorics0 αAny graph on vertices can be decomposed into many edge-disjoint cycles and edges.
- DisproveErdős problem 184Combinatorics0 αAny graph on vertices can be decomposed into many edge-disjoint cycles and edges.
- ProveErdős problem 200Combinatorics0 αDoes the longest arithmetic progression of primes in have length ?
- DisproveErdős problem 200Combinatorics0 αDoes the longest arithmetic progression of primes in have length ?
- ProveErdős problem 208 - log boundNumber theory0 αIn [Er79] Erdős says perhaps , but he is 'very doubtful'. [Er79] Erdős, Paul, __Some unconventional…
- DisproveErdős problem 208 - log boundNumber theory0 αIn [Er79] Erdős says perhaps , but he is 'very doubtful'. [Er79] Erdős, Paul, __Some unconventional…
- ProveErdős problem 212Convex and discrete geometry0 αIs there a dense subset of ℝ^2 such that all pairwise distances are rational?
- DisproveErdős problem 212Convex and discrete geometry0 αIs there a dense subset of ℝ^2 such that all pairwise distances are rational?
- ProveErdős problem 213Convex and discrete geometry0 αLet . Are there points in , no three on a line and no four on a circle, such that all pairwise…
- DisproveErdős problem 213Convex and discrete geometry0 αLet . Are there points in , no three on a line and no four on a circle, such that all pairwise…
- ProveErdős problem 218 - geNumber theory0 αThe set of indices for which a prime gap is preceded by a larger or equal prime gap has a natural density of .
- DisproveErdős problem 218 - geNumber theory0 αThe set of indices for which a prime gap is preceded by a larger or equal prime gap has a natural density of .
- ProveErdős problem 218 - infinite equal prime gapNumber theory0 αThere are infinitely many indices such that the prime gap at is equal to the prime gap at . This is equivalent to…
- DisproveErdős problem 218 - infinite equal prime gapNumber theory0 αThere are infinitely many indices such that the prime gap at is equal to the prime gap at . This is equivalent to…
- ProveErdős problem 218 - leNumber theory0 αThe set of indices for which a prime gap is followed by a larger or equal prime gap has a natural density of .
- DisproveErdős problem 218 - leNumber theory0 αThe set of indices for which a prime gap is followed by a larger or equal prime gap has a natural density of .
- ProveErdős problem 23Combinatorics0 αCan every triangle-free graph on vertices be made bipartite by deleting at most edges?
- DisproveErdős problem 23Combinatorics0 αCan every triangle-free graph on vertices be made bipartite by deleting at most edges?
- ProveErdős problem 233Number theory0 αA conjecture by Heath-Brown: The sum of squares of the first gaps between consecutive primes behaves like .
- DisproveErdős problem 233Number theory0 αA conjecture by Heath-Brown: The sum of squares of the first gaps between consecutive primes behaves like .
- ProveErdős problem 234Number theory0 αIs it true that for all
c ≥ 0, the densityf cof integers for which(p (n + 1) - p n) / log n < cexists and is a… - DisproveErdős problem 234Number theory0 αIs it true that for all
c ≥ 0, the densityf cof integers for which(p (n + 1) - p n) / log n < cexists and is a… - ProveErdős problem 236Combinatorics0 αLet count the number of solutions to for prime and . Show that .
- DisproveErdős problem 236Combinatorics0 αLet count the number of solutions to for prime and . Show that .
- ProveErdős problem 238Number theory0 αLet
c₁, c₂ > 0. Is it true that for any sufficiently largex, there exists more thanc₁ * log xmany consecutive primes… - DisproveErdős problem 238Number theory0 αLet
c₁, c₂ > 0. Is it true that for any sufficiently largex, there exists more thanc₁ * log xmany consecutive primes… - ProveErdős problem 241 - generalizationCombinatorics0 αMore generally, Bose and Chowla [BoCh62] conjectured that the maximum size of with all -fold sums…
- DisproveErdős problem 241 - generalizationCombinatorics0 αMore generally, Bose and Chowla [BoCh62] conjectured that the maximum size of with all -fold sums…
- ProveErdős problem 242 - schinzel generalizationNumber theory0 αSchinzel conjectured (see [Si56]) the generalisation that, for any fixed , if is sufficiently large in terms of then…
- DisproveErdős problem 242 - schinzel generalizationNumber theory0 αSchinzel conjectured (see [Si56]) the generalisation that, for any fixed , if is sufficiently large in terms of then…
- ProveErdős problem 243Sequences and series0 αLet be a sequence of integers such that and…
- DisproveErdős problem 243Sequences and series0 αLet be a sequence of integers such that and…
- ProveErdős problem 244Number theory0 αLet . Does the set of integers of the form , for some prime and , have density ?
- DisproveErdős problem 244Number theory0 αLet . Does the set of integers of the form , for some prime and , have density ?
- ProveErdős problem 247Number theory0 αLet be a sequence of integers such that Is…
- DisproveErdős problem 247Number theory0 αLet be a sequence of integers such that Is…
- ProveErdős problem 249Number theory0 αIs irrational? Here is the Euler totient function.
- DisproveErdős problem 249Number theory0 αIs irrational? Here is the Euler totient function.
- ProveErdős problem 25Number theory0 αLet be an arbitrary sequence of integers, each with an associated residue class . Let be…
- DisproveErdős problem 25Number theory0 αLet be an arbitrary sequence of integers, each with an associated residue class . Let be…
- ProveErdős problem 251Number theory0 αIs irrational? Here is the -th prime ().
- DisproveErdős problem 251Number theory0 αIs irrational? Here is the -th prime ().
- ProveErdős problem 252Number theory0 αErdős Problem 252: irrationality of the sum for a given .
- DisproveErdős problem 252Number theory0 αErdős Problem 252: irrationality of the sum for a given .
- ProveErdős problem 257Number theory0 αLet be an infinite set. Is irrational?
- DisproveErdős problem 257Number theory0 αLet be an infinite set. Is irrational?
- ProveErdős problem 263 - part iNumber theory0 αIs an irrationality sequence in the above sense?
- DisproveErdős problem 263 - part iNumber theory0 αIs an irrationality sequence in the above sense?
- ProveErdős problem 264 - part iiNumber theory0 αIs an example of an irrationality sequence?
- DisproveErdős problem 264 - part iiNumber theory0 αIs an example of an irrationality sequence?
- ProveErdős problem 269 - irrationalNumber theory0 αLet be a finite set of primes with and let be the set of positive integers whose prime…
- DisproveErdős problem 269 - irrationalNumber theory0 αLet be a finite set of primes with and let be the set of positive integers whose prime…
- ProveErdős problem 274 - herzog schonheimGroup theory0 αLet be a group, and let be a finite system of left cosets of subgroups of…
- DisproveErdős problem 274 - herzog schonheimGroup theory0 αLet be a group, and let be a finite system of left cosets of subgroups of…
- ProveErdős problem 28Number theory0 αIf is such that contains all but finitely many integers then .
- DisproveErdős problem 28Number theory0 αIf is such that contains all but finitely many integers then .
- ProveErdős problem 282Combinatorics0 αLet be an infinite set and consider the following greedy algorithm for a rational : choose…
- DisproveErdős problem 282Combinatorics0 αLet be an infinite set and consider the following greedy algorithm for a rational : choose…
- ProveErdős problem 287Number theory0 αLet . Is it true that, for any distinct integers such that , we…
- DisproveErdős problem 287Number theory0 αLet . Is it true that, for any distinct integers such that , we…
- ProveErdős problem 291 - part iNumber theory0 αLet and define to be the least common multiple of and by…
- DisproveErdős problem 291 - part iNumber theory0 αLet and define to be the least common multiple of and by…
- ProveErdős problem 291 - shiu heuristic density zeroNumber theory0 αIn particular, there should be infinitely many , but the set of such should have density zero. Unfortunately this…
- DisproveErdős problem 291 - shiu heuristic density zeroNumber theory0 αIn particular, there should be infinitely many , but the set of such should have density zero. Unfortunately this…
- ProveErdős problem 3Number theory0 αIf has , then must contain arbitrarily long arithmetic progressions?
- DisproveErdős problem 3Number theory0 αIf has , then must contain arbitrarily long arithmetic progressions?
- ProveErdős problem 30Number theory0 αIs it true that, for every ,
- DisproveErdős problem 30Number theory0 αIs it true that, for every ,
- ProveErdős problem 304 - upper boundNumber theory0 αIs it true that ?
- DisproveErdős problem 304 - upper boundNumber theory0 αIs it true that ?
- ProveErdős problem 307Number theory0 αAre there two finite set of primes and such that…
- DisproveErdős problem 307Number theory0 αAre there two finite set of primes and such that…
- ProveErdős problem 313 - primary pseudoperfect are infiniteNumber theory0 αIt is conjectured that the set of primary pseudoperfect numbers is infinite.
- DisproveErdős problem 313 - primary pseudoperfect are infiniteNumber theory0 αIt is conjectured that the set of primary pseudoperfect numbers is infinite.
- ProveErdős problem 317 - claim 2Number theory0 αIs it true that for sufficiently large , for any …
- DisproveErdős problem 317 - claim 2Number theory0 αIs it true that for sufficiently large , for any …
- ProveErdős problem 32Number theory0 αDoes there exist a set such that and every sufficiently…
- DisproveErdős problem 32Number theory0 αDoes there exist a set such that and every sufficiently…
- ProveErdős problem 323 - part iNumber theory0 αIs it true that for all ? This would have significant applications to…
- DisproveErdős problem 323 - part iNumber theory0 αIs it true that for all ? This would have significant applications to…
- ProveErdős problem 323 - part iiNumber theory0 αIs it true that if then for sufficiently large ?
- DisproveErdős problem 323 - part iiNumber theory0 αIs it true that if then for sufficiently large ?
- ProveErdős problem 323 - k gt 2Number theory0 αFor it is not known if .
- DisproveErdős problem 323 - k gt 2Number theory0 αFor it is not known if .
- ProveErdős problem 324 - quinticNumber theory0 αProbably has the property that the sums with nonnegative integers are distinct.
- DisproveErdős problem 324 - quinticNumber theory0 αProbably has the property that the sums with nonnegative integers are distinct.
- ProveErdős problem 325Number theory0 αWriting for the number of integers which are the sum of three th powers, is it true that…
- DisproveErdős problem 325Number theory0 αWriting for the number of integers which are the sum of three th powers, is it true that…
- ProveErdős problem 340Combinatorics0 αLet be the greedy Sidon sequence: we begin with and iteratively…
- DisproveErdős problem 340Combinatorics0 αLet be the greedy Sidon sequence: we begin with and iteratively…
- ProveErdős problem 340 - sub has Pos DensityCombinatorics0 αErdős and Graham [ErGr80] also asked about the difference set and whether this has positive density. [ErGr80] Erdős, P.…
- DisproveErdős problem 340 - sub has Pos DensityCombinatorics0 αErdős and Graham [ErGr80] also asked about the difference set and whether this has positive density. [ErGr80] Erdős, P.…
- ProveErdős problem 354 - part iNumber theory0 αLet such that is irrational. Is the multiset…
- DisproveErdős problem 354 - part iNumber theory0 αLet such that is irrational. Is the multiset…
- ProveErdős problem 357 - part iNumber theory0 αLet be the maximal such that there exist integers such that all sums of the shape…
- DisproveErdős problem 357 - part iNumber theory0 αLet be the maximal such that there exist integers such that all sums of the shape…
- ProveErdős problem 357 - infinite set densityNumber theory0 αSuppose is an infinite set such that all finite sums of consecutive terms of are distinct. Then it is conjectured that …
- DisproveErdős problem 357 - infinite set densityNumber theory0 αSuppose is an infinite set such that all finite sums of consecutive terms of are distinct. Then it is conjectured that …
- ProveErdős problem 357 - infinite set sumNumber theory0 αSuppose is an infinite set such that all finite sums of consecutive terms of are distinct. Then it is conjectured that…
- DisproveErdős problem 357 - infinite set sumNumber theory0 αSuppose is an infinite set such that all finite sums of consecutive terms of are distinct. Then it is conjectured that…
- ProveErdős problem 357 - monotone, part iNumber theory0 αLet be the maximal such that there exist integers such that all sums of the…
- DisproveErdős problem 357 - monotone, part iNumber theory0 αLet be the maximal such that there exist integers such that all sums of the…
- ProveErdős problem 359 - part iNumber theory0 αLet be an infinite sequence of integers such that and is the least integer which is not a sum of…
- DisproveErdős problem 359 - part iNumber theory0 αLet be an infinite sequence of integers such that and is the least integer which is not a sum of…
- ProveErdős problem 359 - part iiNumber theory0 αLet be an infinite sequence of integers such that and is the least integer which is not a sum of…
- DisproveErdős problem 359 - part iiNumber theory0 αLet be an infinite sequence of integers such that and is the least integer which is not a sum of…
- ProveErdős problem 359 - is Good For 1 asymptoticNumber theory0 αSuppose monotone sequence satisfies the following:
A 0 = 1and for allj,A (j + 1)is the smallest natural number that… - DisproveErdős problem 359 - is Good For 1 asymptoticNumber theory0 αSuppose monotone sequence satisfies the following:
A 0 = 1and for allj,A (j + 1)is the smallest natural number that… - ProveErdős problem 364Number theory0 αThere is no consecutive triple of powerful numbers.
- DisproveErdős problem 364Number theory0 αThere is no consecutive triple of powerful numbers.
- ProveErdős problem 364 - strongNumber theory0 αErdős [Er76d] conjectured a stronger statement: if is the th powerful number, then for some…
- DisproveErdős problem 364 - strongNumber theory0 αErdős [Er76d] conjectured a stronger statement: if is the th powerful number, then for some…
- ProveErdős problem 366Number theory0 αAre there any -full such that is -full?
- DisproveErdős problem 366Number theory0 αAre there any -full such that is -full?
- ProveErdős problem 371Number theory0 αLet denote the largest prime factor of . Show that the set of with has density .
- DisproveErdős problem 371Number theory0 αLet denote the largest prime factor of . Show that the set of with has density .
- ProveErdős problem 373Number theory0 αShow that the equation
n!=a_1!a_2!···a_k!, withn−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, has only finitely many solutions. - DisproveErdős problem 373Number theory0 αShow that the equation
n!=a_1!a_2!···a_k!, withn−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, has only finitely many solutions. - ProveErdős problem 373 - maximal solutionNumber theory0 αHickerson conjectured the largest solution the equation
n!=a_1!a_2!···a_k!, withn−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, is16!=14!5!2!… - DisproveErdős problem 373 - maximal solutionNumber theory0 αHickerson conjectured the largest solution the equation
n!=a_1!a_2!···a_k!, withn−1 > a_1 ≥ a_2 ≥ ··· ≥ a_k, is16!=14!5!2!… - ProveErdős problem 373 - suranyiNumber theory0 αSurányi was the first to conjecture that the only non-trivial solution to
a!b!=n!is6!7!=10!. - DisproveErdős problem 373 - suranyiNumber theory0 αSurányi was the first to conjecture that the only non-trivial solution to
a!b!=n!is6!7!=10!. - ProveErdős problem 375Number theory0 αIs
Erdos375Proptrue? - DisproveErdős problem 375Number theory0 αIs
Erdos375Proptrue? - ProveErdős problem 376Number theory0 αAre there infinitely many such that is coprime to ?
- DisproveErdős problem 376Number theory0 αAre there infinitely many such that is coprime to ?
- ProveErdős problem 383Number theory0 αIs it true that for every there are infinitely many primes such that the largest prime divisor of…
- DisproveErdős problem 383Number theory0 αIs it true that for every there are infinitely many primes such that the largest prime divisor of…
- ProveErdős problem 385 - part iNumber theory0 αLet where is the least prime divisor of . Is it true that…
- DisproveErdős problem 385 - part iNumber theory0 αLet where is the least prime divisor of . Is it true that…
- ProveErdős problem 386 - twoNumber theory0 αCan be the product of consecutive primes infinitely often?
- DisproveErdős problem 386 - twoNumber theory0 αCan be the product of consecutive primes infinitely often?
- ProveErdős problem 39Number theory0 αIs there an infinite Sidon set such that …
- DisproveErdős problem 39Number theory0 αIs there an infinite Sidon set such that …
- ProveErdős problem 396Number theory0 αIs it true that for every there exists such that
- DisproveErdős problem 396Number theory0 αIs it true that for every there exists such that
- ProveErdős problem 398Number theory0 α**Brocard's Problem** Are the only natural numbers for which has a natural-number solution?
- DisproveErdős problem 398Number theory0 α**Brocard's Problem** Are the only natural numbers for which has a natural-number solution?
- ProveErdős problem 400 - part iNumber theory0 αCan one show that for some constant ?
- DisproveErdős problem 400 - part iNumber theory0 αCan one show that for some constant ?
- ProveErdős problem 406 - one twoNumber theory0 αIf we only allow the digits and then seems to be the largest such power of .
- DisproveErdős problem 406 - one twoNumber theory0 αIf we only allow the digits and then seems to be the largest such power of .
- ProveErdős problem 409 - sigma terminationNumber theory0 αIf then the iteration necessarily reaches a prime. Note: this is open — it is not clear that the…
- DisproveErdős problem 409 - sigma terminationNumber theory0 αIf then the iteration necessarily reaches a prime. Note: this is open — it is not clear that the…
- ProveErdős problem 41Number theory0 αLet be an infinite set such that the triple sums are all distinct for (aside from…
- DisproveErdős problem 41Number theory0 αLet be an infinite set such that the triple sums are all distinct for (aside from…
- ProveErdős problem 410Number theory0 αLet , the sum of divisors function, and . Is it true that…
- DisproveErdős problem 410Number theory0 αLet , the sum of divisors function, and . Is it true that…
- ProveErdős problem 412Number theory0 αLet , the sum of divisors function, and . Is it true that, for every , there exist…
- DisproveErdős problem 412Number theory0 αLet , the sum of divisors function, and . Is it true that, for every , there exist…
- ProveErdős problem 413 - part iNumber theory0 αAre there infinitely many barriers for
ω? - DisproveErdős problem 413 - part iNumber theory0 αAre there infinitely many barriers for
ω? - ProveErdős problem 414Number theory0 αLet and . Is it true, for any , there exist and such that ?
- DisproveErdős problem 414Number theory0 αLet and . Is it true, for any , there exist and such that ?
- ProveErdős problem 416 - part iNumber theory0 αLet
V(x)count the number ofn≤xsuch thatϕ(m)=nis solvable. DoesV(2x)/V(x)→2? - DisproveErdős problem 416 - part iNumber theory0 αLet
V(x)count the number ofn≤xsuch thatϕ(m)=nis solvable. DoesV(2x)/V(x)→2? - ProveErdős problem 428Number theory0 αIs there a set such that, for infinitely many , all of are prime for all with…
- DisproveErdős problem 428Number theory0 αIs there a set such that, for infinitely many , all of are prime for all with…
- ProveErdős problem 44Combinatorics0 α**Erdős Problem 44:** Let N ≥ 1 and
A ⊆ {1,…,N}be a Sidon set. Is it true that, for any ε > 0, there exist M = M(ε) and… - DisproveErdős problem 44Combinatorics0 α**Erdős Problem 44:** Let N ≥ 1 and
A ⊆ {1,…,N}be a Sidon set. Is it true that, for any ε > 0, there exist M = M(ε) and… - ProveErdős problem 445Number theory0 αIs it true that, for any , if is a sufficiently large prime then, for any , there exist …
- DisproveErdős problem 445Number theory0 αIs it true that, for any , if is a sufficiently large prime then, for any , there exist …
- ProveErdős problem 454Number theory0 αIs it true that
limsup (fun n => (f n - 2 * n.nth Prime : ℕ∞)) atTop = ⊤? - DisproveErdős problem 454Number theory0 αIs it true that
limsup (fun n => (f n - 2 * n.nth Prime : ℕ∞)) atTop = ⊤? - ProveErdős problem 455Number theory0 αLet
q : ℕ → ℕbe a strictly increasing sequence of primes such thatq (n + 2) - q (n + 1) ≥ q (n + 1) - q n. Must… - DisproveErdős problem 455Number theory0 αLet
q : ℕ → ℕbe a strictly increasing sequence of primes such thatq (n + 2) - q (n + 1) ≥ q (n + 1) - q n. Must… - ProveErdős problem 456 - part iiiNumber theory0 αAre there infinitely many primes such that is the only for which ?
- DisproveErdős problem 456 - part iiiNumber theory0 αAre there infinitely many primes such that is the only for which ?
- ProveErdős problem 458Number theory0 αLet denote the least common multiple of . Let be the -th prime. Is it…
- DisproveErdős problem 458Number theory0 αLet denote the least common multiple of . Let be the -th prime. Is it…
- ProveErdős problem 463Number theory0 αIs there a function with as such that, for all large , there is a composite number such…
- DisproveErdős problem 463Number theory0 αIs there a function with as such that, for all large , there is a composite number such…
- ProveErdős problem 479Number theory0 αIs it true that, for every integer , there are infinitely many such that ?
- DisproveErdős problem 479Number theory0 αIs it true that, for every integer , there are infinitely many such that ?
- ProveErdős problem 495Number theory0 αLet . Is it true that? This is also known as…
- DisproveErdős problem 495Number theory0 αLet . Is it true that? This is also known as…
- ProveErdős problem 50Number theory0 αLet be the asymptotic distribution function of , so that for each , is the natural density…
- DisproveErdős problem 50Number theory0 αLet be the asymptotic distribution function of , so that for each , is the natural density…
- ProveErdős problem 51Number theory0 αIs there an infinite set such that for every , there is an integer n such that …
- DisproveErdős problem 51Number theory0 αIs there an infinite set such that for every , there is an integer n such that …
- ProveErdős problem 517Complex functions0 αIf
f(z) = ∑ aₖzⁿₖis an entire function (withaₖ ≠ 0for allk) such thatnₖ / k → ∞, is it true thatfassumes every… - DisproveErdős problem 517Complex functions0 αIf
f(z) = ∑ aₖzⁿₖis an entire function (withaₖ ≠ 0for allk) such thatnₖ / k → ∞, is it true thatfassumes every… - ProveErdős problem 52Number theory0 αLet be a finite set of integers. Is it true that for every …
- DisproveErdős problem 52Number theory0 αLet be a finite set of integers. Is it true that for every …
- ProveErdős problem 535Combinatorics0 αLet , and let denote the size of the largest subset of such that no subset of size has…
- DisproveErdős problem 535Combinatorics0 αLet , and let denote the size of the largest subset of such that no subset of size has…
- ProveErdős problem 535 - first open caseCombinatorics0 αThe first open case of Erdős Problem 535 is : there should exist such that for all…
- DisproveErdős problem 535 - first open caseCombinatorics0 αThe first open case of Erdős Problem 535 is : there should exist such that for all…
- ProveErdős problem 564Combinatorics0 αLet be the minimal such that if the edges of the -uniform hypergraph on vertices are -coloured then there…
- DisproveErdős problem 564Combinatorics0 αLet be the minimal such that if the edges of the -uniform hypergraph on vertices are -coloured then there…
- ProveErdős problem 579Combinatorics0 αLet . If is sufficiently large and is a graph on vertices with no (the octahedron) and at…
- DisproveErdős problem 579Combinatorics0 αLet . If is sufficiently large and is a graph on vertices with no (the octahedron) and at…
- ProveErdős problem 600 - part iCombinatorics0 αLet . Is it true that as ?
- DisproveErdős problem 600 - part iCombinatorics0 αLet . Is it true that as ?
- ProveErdős problem 61Combinatorics0 αThe Erdős–Hajnal Conjecture states that there is a constant for each such that we can take in…
- DisproveErdős problem 61Combinatorics0 αThe Erdős–Hajnal Conjecture states that there is a constant for each such that we can take in…
- ProveErdős problem 617Combinatorics0 αLet . If the edges of are -coloured then there exist vertices with at least one colour missing on…
- DisproveErdős problem 617Combinatorics0 αLet . If the edges of are -coloured then there exist vertices with at least one colour missing on…
- ProveErdős problem 624Combinatorics0 αLet be a finite set of size and be such that there is a function so that for every…
- DisproveErdős problem 624Combinatorics0 αLet be a finite set of size and be such that there is a function so that for every…
- ProveErdős problem 647Number theory0 αLet count the number of divisors of . Is there some such that
- DisproveErdős problem 647Number theory0 αLet count the number of divisors of . Is there some such that
- ProveErdős problem 653Combinatorics0 αLet and let , where the points are ordered such…
- DisproveErdős problem 653Combinatorics0 αLet and let , where the points are ordered such…
- ProveErdős problem 66Number theory0 αIs there and is such that exists and is ?
- DisproveErdős problem 66Number theory0 αIs there and is such that exists and is ?
- ProveErdős problem 672Number theory0 αCan the product of an arithmetic progression of positive integers of length ≥ 4, with …
- DisproveErdős problem 672Number theory0 αCan the product of an arithmetic progression of positive integers of length ≥ 4, with …
- ProveErdős problem 677Number theory0 αDenote by the least common multiple of the finite set . Is it true that for all …
- DisproveErdős problem 677Number theory0 αDenote by the least common multiple of the finite set . Is it true that for all …
- ProveErdős problem 68Number theory0 αIs irrational?
- DisproveErdős problem 68Number theory0 αIs irrational?
- ProveErdős problem 680 - part iNumber theory0 αIs it true that, for all sufficiently large , there exists some such that where denotes the least…
- DisproveErdős problem 680 - part iNumber theory0 αIs it true that, for all sufficiently large , there exists some such that where denotes the least…
- ProveErdős problem 680 - part iiNumber theory0 αCan one prove this is false if we replace by , for all , where…
- DisproveErdős problem 680 - part iiNumber theory0 αCan one prove this is false if we replace by , for all , where…
- ProveErdős problem 681Number theory0 α**Erdős problem 681.** Is it true that for all large there exists such that is composite and …
- DisproveErdős problem 681Number theory0 α**Erdős problem 681.** Is it true that for all large there exists such that is composite and …
- ProveErdős problem 686 - fourNumber theory0 αCan be written as for some and ?
- DisproveErdős problem 686 - fourNumber theory0 αCan be written as for some and ?
- ProveErdős problem 686 - twenty fiveNumber theory0 αCan be written as for some and ?
- DisproveErdős problem 686 - twenty fiveNumber theory0 αCan be written as for some and ?
- ProveErdős problem 688 - part iiNumber theory0 αIn particular, is it true that ?
- DisproveErdős problem 688 - part iiNumber theory0 αIn particular, is it true that ?
- ProveErdős problem 695Number theory0 αLet be a sequence of primes such that . Is it true that…
- DisproveErdős problem 695Number theory0 αLet be a sequence of primes such that . Is it true that…
- ProveErdős problem 695 - upper BoundNumber theory0 αIs there a sequence of primes such that and…
- DisproveErdős problem 695 - upper BoundNumber theory0 αIs there a sequence of primes such that and…
- ProveErdős problem 699Number theory0 α**Erdős Problem 699.** Is it true that for every there exists a prime with…
- DisproveErdős problem 699Number theory0 α**Erdős Problem 699.** Is it true that for every there exists a prime with…
- ProveErdős problem 70 - omega times two fourLogic and foundations0 α**First open case beyond Erdős–Rado**: . Erdős and Rado proved…
- DisproveErdős problem 70 - omega times two fourLogic and foundations0 α**First open case beyond Erdős–Rado**: . Erdős and Rado proved…
- ProveErdős problem 701Combinatorics0 αLet be a family of sets closed under taking subsets (i.e. if then ).…
- DisproveErdős problem 701Combinatorics0 αLet be a family of sets closed under taking subsets (i.e. if then ).…
- ProveErdős problem 723 - eq 12Combinatorics0 αIt is open whether there exists a projective plane of order 12.
- DisproveErdős problem 723 - eq 12Combinatorics0 αIt is open whether there exists a projective plane of order 12.
- ProveErdős problem 749Number theory0 αLet . Does there exist such that the lower density of is at least and yet…
- DisproveErdős problem 749Number theory0 αLet . Does there exist such that the lower density of is at least and yet…
- ProveErdős problem 770 - part iNumber theory0 αFor every prime
p, does the density of integers withh n = pexist? - DisproveErdős problem 770 - part iNumber theory0 αFor every prime
p, does the density of integers withh n = pexist? - ProveErdős problem 770 - threeNumber theory0 αIt is probably true that
h n = 3for infinitely manyn. - DisproveErdős problem 770 - threeNumber theory0 αIt is probably true that
h n = 3for infinitely manyn. - ProveErdős problem 774Combinatorics0 αIs every proportionately dissociated (infinite) set the union of a finite number of dissociated sets?
- DisproveErdős problem 774Combinatorics0 αIs every proportionately dissociated (infinite) set the union of a finite number of dissociated sets?
- ProveErdős problem 779Number theory0 αA Conjecture of Marian Deaconescu, see p.120 in https://doi.org/10.2307/2975810 [Needed to index shift in order to avoid trivial…
- DisproveErdős problem 779Number theory0 αA Conjecture of Marian Deaconescu, see p.120 in https://doi.org/10.2307/2975810 [Needed to index shift in order to avoid trivial…
- ProveErdős problem 789 - sqCombinatorics0 αLet be maximal such that if with then there is with…
- DisproveErdős problem 789 - sqCombinatorics0 αLet be maximal such that if with then there is with…
- ProveErdős problem 812 - part iCombinatorics0 αIs it true that for some constant , for all large ?
- DisproveErdős problem 812 - part iCombinatorics0 αIs it true that for some constant , for all large ?
- ProveErdős problem 82Combinatorics0 α
- DisproveErdős problem 82Combinatorics0 α
- ProveErdős problem 821Number theory0 αIs it true that, for every , there exist infinitely many such that ?
- DisproveErdős problem 821Number theory0 αIs it true that, for every , there exist infinitely many such that ?
- ProveErdős problem 828Number theory0 αIs it true that, for any , there are infinitely many such that ?
- DisproveErdős problem 828Number theory0 αIs it true that, for any , there are infinitely many such that ?
- ProveErdős problem 828 - lehmer conjectureNumber theory0 αWhen , Lehmer conjectured that if and only if is prime.
- DisproveErdős problem 828 - lehmer conjectureNumber theory0 αWhen , Lehmer conjectured that if and only if is prime.
- ProveErdős problem 829Number theory0 α**Erdős Problem 829 (open).** Let be the set of perfect cubes. Is it true that…
- DisproveErdős problem 829Number theory0 α**Erdős Problem 829 (open).** Let be the set of perfect cubes. Is it true that…
- ProveErdős problem 835Combinatorics0 αDoes there exist a such that the -sized subsets of {1,...,2k} can be coloured with colours such that for every…
- DisproveErdős problem 835Combinatorics0 αDoes there exist a such that the -sized subsets of {1,...,2k} can be coloured with colours such that for every…
- ProveErdős problem 849Number theory0 αIs it true that, for every integer , there is some integer such that with…
- DisproveErdős problem 849Number theory0 αIs it true that, for every integer , there is some integer such that with…
- ProveErdős problem 85Combinatorics0 αIs it true that, for all large , ?
- DisproveErdős problem 85Combinatorics0 αIs it true that, for all large , ?
- ProveErdős problem 853 - part iNumber theory0 αLet , where is the th prime. Let be the smallest even integer such that has no…
- DisproveErdős problem 853 - part iNumber theory0 αLet , where is the th prime. Let be the smallest even integer such that has no…
- ProveErdős problem 853 - part iiNumber theory0 αLet , where is the th prime. Let be the smallest even integer such that has no…
- DisproveErdős problem 853 - part iiNumber theory0 αLet , where is the th prime. Let be the smallest even integer such that has no…
- ProveErdős problem 859Number theory0 αThe density of the divisor sum set is asymptotically equivalent to .
- DisproveErdős problem 859Number theory0 αThe density of the divisor sum set is asymptotically equivalent to .
- ProveErdős problem 873Number theory0 αLet and let count the number of such that…
- DisproveErdős problem 873Number theory0 αLet and let count the number of such that…
- ProveErdős problem 885Number theory0 αIs it true that, for every , there exist integers such that ?
- DisproveErdős problem 885Number theory0 αIs it true that, for every , there exist integers such that ?
- ProveErdős problem 886Number theory0 αLet . Is it true that, for all large , the number of divisors of in is…
- DisproveErdős problem 886Number theory0 αLet . Is it true that, for all large , the number of divisors of in is…
- ProveErdős problem 887 - part iiNumber theory0 αIs there an absolute constant such that, for every , if is sufficiently large then has at most divisors in…
- DisproveErdős problem 887 - part iiNumber theory0 αIs there an absolute constant such that, for every , if is sufficiently large then has at most divisors in…
- ProveErdős problem 889Number theory0 αLet count the prime factors of which do not divide for . Is it true that…
- DisproveErdős problem 889Number theory0 αLet count the prime factors of which do not divide for . Is it true that…
- ProveErdős problem 889 - generalNumber theory0 αLet . For every fixed , as [ErSe67] Erdős, P. and…
- DisproveErdős problem 889 - generalNumber theory0 αLet . For every fixed , as [ErSe67] Erdős, P. and…
- ProveErdős problem 89Convex and discrete geometry0 αErdős [Er46] asked whether every set of distinct points in determines many…
- DisproveErdős problem 89Convex and discrete geometry0 αErdős [Er46] asked whether every set of distinct points in determines many…
- ProveErdős problem 890 - part aNumber theory0 αIf counts the number of distinct prime factors of which are , then is it true that, for every …
- DisproveErdős problem 890 - part aNumber theory0 αIf counts the number of distinct prime factors of which are , then is it true that, for every …
- ProveErdős problem 890 - part bNumber theory0 αIs it true that where …
- DisproveErdős problem 890 - part bNumber theory0 αIs it true that where …
- ProveErdős problem 891Number theory0 αLet be the primes and . Is it true that, for all sufficiently large , there must exist an…
- DisproveErdős problem 891Number theory0 αLet be the primes and . Is it true that, for all sufficiently large , there must exist an…
- ProveErdős problem 893Combinatorics0 αDoes the limit tend to infinity? (Other finite limits have been ruled out by [KoLu25]…
- DisproveErdős problem 893Combinatorics0 αDoes the limit tend to infinity? (Other finite limits have been ruled out by [KoLu25]…
- ProveErdős problem 9Combinatorics0 αIs the upper density of the set of odd numbers that cannot be expressed as a prime plus two powers of 2 positive?
- DisproveErdős problem 9Combinatorics0 αIs the upper density of the set of odd numbers that cannot be expressed as a prime plus two powers of 2 positive?
- ProveErdős problem 91Convex and discrete geometry0 αSuppose has and minimises the number of distinct distances between points in .…
- DisproveErdős problem 91Convex and discrete geometry0 αSuppose has and minimises the number of distinct distances between points in .…
- ProveErdős problem 912Number theory0 αProve that there exists some such that as .
- DisproveErdős problem 912Number theory0 αProve that there exists some such that as .
- ProveErdős problem 912 - taoNumber theory0 αA heuristic of Tao using the Cramér model for the primes suggests this is true with .
- DisproveErdős problem 912 - taoNumber theory0 αA heuristic of Tao using the Cramér model for the primes suggests this is true with .
- ProveErdős problem 913 - infinite many 8 p sq sub one primesNumber theory0 αIt is likely that there are infinitely many primes such that is also prime.
- DisproveErdős problem 913 - infinite many 8 p sq sub one primesNumber theory0 αIt is likely that there are infinitely many primes such that is also prime.
- ProveErdős problem 930Number theory0 αIs it true that, for every , there is a such that if are disjoint intervals of consecutive integers, all…
- DisproveErdős problem 930Number theory0 αIs it true that, for every , there is a such that if are disjoint intervals of consecutive integers, all…
- ProveErdős problem 931Number theory0 αLet . Are there only finitely many such that…
- DisproveErdős problem 931Number theory0 αLet . Are there only finitely many such that…
- ProveErdős problem 932Number theory0 αLet denote the th prime. For infinitely many there are at least two integers all of whose prime…
- DisproveErdős problem 932Number theory0 αLet denote the th prime. For infinitely many there are at least two integers all of whose prime…
- ProveErdős problem 933Number theory0 αIf , where , then is it true that ?
- DisproveErdős problem 933Number theory0 αIf , where , then is it true that ?
- ProveErdős problem 936 - factorial add oneNumber theory0 αIs powerful for finitely many ?
- DisproveErdős problem 936 - factorial add oneNumber theory0 αIs powerful for finitely many ?
- ProveErdős problem 936 - factorial sub oneNumber theory0 αIs powerful for finitely many ?
- DisproveErdős problem 936 - factorial sub oneNumber theory0 αIs powerful for finitely many ?
- ProveErdős problem 936 - two pow add oneNumber theory0 αIs powerful for finitely many ?
- DisproveErdős problem 936 - two pow add oneNumber theory0 αIs powerful for finitely many ?
- ProveErdős problem 936 - two pow sub oneNumber theory0 αIs powerful for finitely many ?
- DisproveErdős problem 936 - two pow sub oneNumber theory0 αIs powerful for finitely many ?
- ProveErdős problem 942Number theory0 αIs there some constant such that and, for infinitely many , .
- DisproveErdős problem 942Number theory0 αIs there some constant such that and, for infinitely many , .
- ProveErdős problem 943Number theory0 αLet be the set of powerful numbers. Is is true that for every ?
- DisproveErdős problem 943Number theory0 αLet be the set of powerful numbers. Is is true that for every ?
- ProveErdős problem 944Number theory0 αLet and . Must there exist a graph with chromatic number such that every vertex is critical, yet every…
- DisproveErdős problem 944Number theory0 αLet and . Must there exist a graph with chromatic number such that every vertex is critical, yet every…
- ProveErdős problem 945Number theory0 αIs it true that ?
- DisproveErdős problem 945Number theory0 αIs it true that ?
- ProveErdős problem 949Combinatorics0 αLet be a set containing no solutions to . Must there be a set…
- DisproveErdős problem 949Combinatorics0 αLet be a set containing no solutions to . Must there be a set…
- ProveErdős problem 950 - part iNumber theory0 αIs it true that ?
- DisproveErdős problem 950 - part iNumber theory0 αIs it true that ?
- ProveErdős problem 950 - part iiNumber theory0 αIs it true that ?
- DisproveErdős problem 950 - part iiNumber theory0 αIs it true that ?
- ProveErdős problem 950 - part iiiNumber theory0 αIs it true that for all ?
- DisproveErdős problem 950 - part iiiNumber theory0 αIs it true that for all ?
- ProveErdős problem 951Number theory0 αIf
1 < a 0 < ...has propertyErdos951Prop, is it true that#{a i ≤ x} ≤ π x? - DisproveErdős problem 951Number theory0 αIf
1 < a 0 < ...has propertyErdos951Prop, is it true that#{a i ≤ x} ≤ π x? - ProveErdős problem 952Number theory0 αIs there an infinite sequence of distinct Gaussian primes such that ?
- DisproveErdős problem 952Number theory0 αIs there an infinite sequence of distinct Gaussian primes such that ?
- ProveErdős problem 962Number theory0 αMain conjecture:
- DisproveErdős problem 962Number theory0 αMain conjecture:
- ProveErdős problem 972Number theory0 α**Erdős problem 972.** Let be irrational. Are there infinitely many primes such that …
- DisproveErdős problem 972Number theory0 α**Erdős problem 972.** Let be irrational. Are there infinitely many primes such that …
- ProveErdős problem 975Number theory0 αFor an irreducible polynomial with for sufficiently large , does there exists a constant…
- DisproveErdős problem 975Number theory0 αFor an irreducible polynomial with for sufficiently large , does there exists a constant…
- ProveErdős problem 978 - part iiNumber theory0 αIf (and ), and for all primes there exists such that , then are there infinitely…
- DisproveErdős problem 978 - part iiNumber theory0 αIf (and ), and for all primes there exists such that , then are there infinitely…
- ProveErdős problem 978 - part iiiNumber theory0 αDoes
n ^ 4 + 2represent infinitely many squarefree numbers? - DisproveErdős problem 978 - part iiiNumber theory0 αDoes
n ^ 4 + 2represent infinitely many squarefree numbers? - ProveErdős problem 979Number theory0 αLet , and let count the number of solutions to , where the are prime numbers. Is…
- DisproveErdős problem 979Number theory0 αLet , and let count the number of solutions to , where the are prime numbers. Is…
- ProveErdős problem 98Convex and discrete geometry0 αLet be such that any points in , with no three on a line and no four on a circle, determine at least…
- DisproveErdős problem 98Convex and discrete geometry0 αLet be such that any points in , with no three on a line and no four on a circle, determine at least…
- ProveErdős problem 982Convex and discrete geometry0 αIf distinct points in form a convex polygon then some vertex has at least …
- DisproveErdős problem 982Convex and discrete geometry0 αIf distinct points in form a convex polygon then some vertex has at least …
- ProveErdős problem 985Number theory0 αIs it true that, for every prime , there is a prime which is a primitive root modulo ?
- DisproveErdős problem 985Number theory0 αIs it true that, for every prime , there is a prime which is a primitive root modulo ?
- ProveErdős problem 99Convex and discrete geometry0 αFor sufficiently large n, is it the case that any set of n points with minimum distance that minimizes diameter must contain…
- DisproveErdős problem 99Convex and discrete geometry0 αFor sufficiently large n, is it the case that any set of n points with minimum distance that minimizes diameter must contain…
- ProveFermat - infinite fermat primesNumber theory0 αAre there infinitely many Fermat primes?
- DisproveFermat - infinite fermat primesNumber theory0 αAre there infinitely many Fermat primes?
- ProveGauss Circle Problem - error is Big ONumber theory0 αIt is conjectured that the correct bound is [Ha59] Hardy, G. H. (1959). _Ramanujan…
- DisproveGauss Circle Problem - error is Big ONumber theory0 αIt is conjectured that the correct bound is [Ha59] Hardy, G. H. (1959). _Ramanujan…
- ProveGoldbach ConjectureNumber theory0 αCan every even integer greater than 2 be written as the sum of two primes?
- DisproveGoldbach ConjectureNumber theory0 αCan every even integer greater than 2 be written as the sum of two primes?
- ProveGoormaghtighNumber theory0 αThe only Goormaghtigh numbers are and .
- DisproveGoormaghtighNumber theory0 αThe only Goormaghtigh numbers are and .
- ProveGreen's open problem 12Combinatorics0 αLet be an abelian group of size , and suppose that has density . Are there at least…
- DisproveGreen's open problem 12Combinatorics0 αLet be an abelian group of size , and suppose that has density . Are there at least…
- ProveGreen's open problem 15Combinatorics0 αDoes there exist a Lipschitz function whose graph…
- DisproveGreen's open problem 15Combinatorics0 αDoes there exist a Lipschitz function whose graph…
- ProveGreen's open problem 18Combinatorics0 αSuppose that is a finite group, and let be a subset of density . Is it true that there are…
- DisproveGreen's open problem 18Combinatorics0 αSuppose that is a finite group, and let be a subset of density . Is it true that there are…
- ProveGreen's open problem 2Number theory0 αLet be a set of integers. Is there a set of size such that the…
- DisproveGreen's open problem 2Number theory0 αLet be a set of integers. Is there a set of size such that the…
- ProveGreen's open problem 24 - conjectureCombinatorics0 αConjecture p.579 in [Aa19]: .
- DisproveGreen's open problem 24 - conjectureCombinatorics0 αConjecture p.579 in [Aa19]: .
- ProveGreen's open problem 32Combinatorics0 αLet be a prime and let be a set of size . Is there a dilate of…
- DisproveGreen's open problem 32Combinatorics0 αLet be a prime and let be a set of size . Is there a dilate of…
- ProveGreen's open problem 33Combinatorics0 αAre there infinitely many for which there is a set , , with…
- DisproveGreen's open problem 33Combinatorics0 αAre there infinitely many for which there is a set , , with…
- ProveGreen's open problem 36 - cks 05Combinatorics0 αVariant using the exact simultaneous double product property from [CKS05, 4.1].
- DisproveGreen's open problem 36 - cks 05Combinatorics0 αVariant using the exact simultaneous double product property from [CKS05, 4.1].
- ProveGreen's open problem 39Combinatorics0 αIf is random, , can we almost surely cover with…
- DisproveGreen's open problem 39Combinatorics0 αIf is random, , can we almost surely cover with…
- ProveGreen's open problem 40Combinatorics0 αDoes ? [Gr24]
- DisproveGreen's open problem 40Combinatorics0 αDoes ? [Gr24]
- ProveGreen's open problem 40 - f two eq oneCombinatorics0 αIt is not known whether f(2) = 1 [Gr24]
- DisproveGreen's open problem 40 - f two eq oneCombinatorics0 αIt is not known whether f(2) = 1 [Gr24]
- ProveGreen's open problem 40 - arbitrary subsetsCombinatorics0 αDoes ? [Gr24]
- DisproveGreen's open problem 40 - arbitrary subsetsCombinatorics0 αDoes ? [Gr24]
- ProveGreen's open problem 41 - polynomial boundGeometry0 αIs rotations enough?
- DisproveGreen's open problem 41 - polynomial boundGeometry0 αIs rotations enough?
- ProveGreen's open problem 50Combinatorics0 αLet be a set of density . Does contain a coset of some subspace of dimension at…
- DisproveGreen's open problem 50Combinatorics0 αLet be a set of density . Does contain a coset of some subspace of dimension at…
- ProveGreen's open problem 58Combinatorics0 αSuppose both have size at least . Must the sumset contain a composite number?
- DisproveGreen's open problem 58Combinatorics0 αSuppose both have size at least . Must the sumset contain a composite number?
- ProveGreen's open problem 60Number theory0 αIs there an absolute constant such that, whenever is a set of squares with , the sumset …
- DisproveGreen's open problem 60Number theory0 αIs there an absolute constant such that, whenever is a set of squares with , the sumset …
- ProveGreen's open problem 62Number theory0 αLet be a large prime, and let be the set of all primes less than . Is every congruent to…
- DisproveGreen's open problem 62Number theory0 αLet be a large prime, and let be the set of all primes less than . Is every congruent to…
- ProveGreen's open problem 66Number theory0 αIs there always a sum of two squares between and ? We formalize this as an eventual statement for…
- DisproveGreen's open problem 66Number theory0 αIs there always a sum of two squares between and ? We formalize this as an eventual statement for…
- ProveGreen's open problem 7 - positive densityNumber theory0 αDoes Ulam's sequence have positive density?
- DisproveGreen's open problem 7 - positive densityNumber theory0 αDoes Ulam's sequence have positive density?
- ProveGreen's open problem 72Combinatorics0 α**Green's Open Problem 72 / No-three-in-line problem**: For sufficiently large, is it impossible to have points in…
- DisproveGreen's open problem 72Combinatorics0 α**Green's Open Problem 72 / No-three-in-line problem**: For sufficiently large, is it impossible to have points in…
- ProveGreen's open problem 9 - iiCombinatorics0 αProblem 9 (ii): is ?
- DisproveGreen's open problem 9 - iiCombinatorics0 αProblem 9 (ii): is ?
- ProveGreen's open problem 9 - iiiCombinatorics0 αProblem 9 (iii): is , where ?
- DisproveGreen's open problem 9 - iiiCombinatorics0 αProblem 9 (iii): is , where ?
- ProveHadamardLinear algebra0 αThere exists a Hadamard matrix for all .
- DisproveHadamardLinear algebra0 αThere exists a Hadamard matrix for all .
- ProveHardy Littlewood - first hardy littlewood conjectureNumber theory0 αLet be a tuple of distinct positive even integers. Let denote the number of primes …
- DisproveHardy Littlewood - first hardy littlewood conjectureNumber theory0 αLet be a tuple of distinct positive even integers. Let denote the number of primes …
- ProveHardy Littlewood - second hardy littlewood conjectureNumber theory0 αFor integers , where denotes the prime-counting function, giving the…
- DisproveHardy Littlewood - second hardy littlewood conjectureNumber theory0 αFor integers , where denotes the prime-counting function, giving the…
- ProveIdoneal Completeness - idoneal numbers completenessNumber theory0 αIdoneal numbers completeness conjecture.
- DisproveIdoneal Completeness - idoneal numbers completenessNumber theory0 αIdoneal numbers completeness conjecture.
- ProveInscribed SquareGeometry0 α**Inscribed square problem** Does every Jordan curve admit an inscribed square?
- DisproveInscribed SquareGeometry0 α**Inscribed square problem** Does every Jordan curve admit an inscribed square?
- ProveInverse GaloisField theory and polynomials0 αThe **Inverse Galois Problem**: every finite group is isomorphic to the Galois group of a Galois extension of the rationals.
- DisproveInverse GaloisField theory and polynomials0 αThe **Inverse Galois Problem**: every finite group is isomorphic to the Galois group of a Galois extension of the rationals.
- ProveIrrational - euler Mascheroni ConstantSpecial functions0 αIs the Euler-Mascheroni constant irrational?
- DisproveIrrational - euler Mascheroni ConstantSpecial functions0 αIs the Euler-Mascheroni constant irrational?
- ProveKummer VandiverNumber theory0 αKummer–Vandiver conjecture states that for every prime , the class number of the maximal real subfield of …
- DisproveKummer VandiverNumber theory0 αKummer–Vandiver conjecture states that for every prime , the class number of the maximal real subfield of …
- ProveLegendre ConjectureNumber theory0 αDoes there always exist at least one prime between consecutive perfect squares?
- DisproveLegendre ConjectureNumber theory0 αDoes there always exist at least one prime between consecutive perfect squares?
- ProveLehmer Mahler Measure ProblemNumber theory0 αLet
M(f)denote the Mahler measure off. There exists a constantμ>1such that for anyf(x)∈ℤ[x], M(f)>1 → M(f)≥μ. - DisproveLehmer Mahler Measure ProblemNumber theory0 αLet
M(f)denote the Mahler measure off. There exists a constantμ>1such that for anyf(x)∈ℤ[x], M(f)>1 → M(f)≥μ. - ProveLehmer TotientNumber theory0 αDoes there exist a composite number such that Euler’s totient function divides ?
- DisproveLehmer TotientNumber theory0 αDoes there exist a composite number such that Euler’s totient function divides ?
- ProveLemoineNumber theory0 αFor all odd integers there are prime numbers such that .
- DisproveLemoineNumber theory0 αFor all odd integers there are prime numbers such that .
- ProveMersenne - catalans mersenne conjectureNumber theory0 αThe first five Catalan-Mersenne numbers are known to be prime. Catalan conjectured that they are prime "up to…
- DisproveMersenne - catalans mersenne conjectureNumber theory0 αThe first five Catalan-Mersenne numbers are known to be prime. Catalan conjectured that they are prime "up to…
- ProveMersenne - infinitely many mersenne primesNumber theory0 αAre there infinitely many Mersenne primes?
- DisproveMersenne - infinitely many mersenne primesNumber theory0 αAre there infinitely many Mersenne primes?
- ProveNormality Of Pi - pi normal base tenNumber theory0 αis normal in base 10.
- DisproveNormality Of Pi - pi normal base tenNumber theory0 αis normal in base 10.
- ProveOppermannNumber theory0 α**Oppermann's Conjecture**: For every integer , the following hold: - There exists a prime between and . -…
- DisproveOppermannNumber theory0 α**Oppermann's Conjecture**: For every integer , the following hold: - There exists a prime between and . -…
- ProvePerfect Numbers - odd perfect number conjectureNumber theory0 α**Odd Perfect Number Conjecture.** The Odd Perfect Number Conjecture states that all perfect numbers are…
- DisprovePerfect Numbers - odd perfect number conjectureNumber theory0 α**Odd Perfect Number Conjecture.** The Odd Perfect Number Conjecture states that all perfect numbers are…
- ProvePollocks Conjecture - pollock tetrahedralNumber theory0 αPollock's (tetrahedral numbers) conjecture: every integer is the sum of at most tetrahedral numbers.
- DisprovePollocks Conjecture - pollock tetrahedralNumber theory0 αPollock's (tetrahedral numbers) conjecture: every integer is the sum of at most tetrahedral numbers.
- ProvePrimes And Perfect Squares - infinite prime sq add oneNumber theory0 αAre there infinitely many primes such that is a perfect square? In other words: Are there infinitely many primes of…
- DisprovePrimes And Perfect Squares - infinite prime sq add oneNumber theory0 αAre there infinitely many primes such that is a perfect square? In other words: Are there infinitely many primes of…
- ProveRegular Primes - regularprime conjectureNumber theory0 αConjecture: The set of regular primes is infinite.
- DisproveRegular Primes - regularprime conjectureNumber theory0 αConjecture: The set of regular primes is infinite.
- ProveRiemann HypothesisNumber theory0 αThe **Riemann Hypothesis**: all non-trivial zeros of the Riemann zeta function have real part . That is, if…
- DisproveRiemann HypothesisNumber theory0 αThe **Riemann Hypothesis**: all non-trivial zeros of the Riemann zeta function have real part . That is, if…
- ProveTwin PrimesNumber theory0 αAre there infinitely many primes p such that p + 2 is prime?
- DisproveTwin PrimesNumber theory0 αAre there infinitely many primes p such that p + 2 is prime?
- ProveErdős problem 196CombinatoricsSolved-Must every permutation of , contain a monotone 4-term arithmetic progression?
- DisproveErdős problem 196CombinatoricsSolved-Must every permutation of , contain a monotone 4-term arithmetic progression?
- ProveErdős problem 272 - szabo strongCombinatoricsSolved-Szabo asks whether the maximal is given by
- DisproveErdős problem 272 - szabo strongCombinatoricsSolved-Szabo asks whether the maximal is given by
- ProveErdős problem 726Number theorySolved-As ranges over integers ? A conjecture…
- DisproveErdős problem 726Number theorySolved-As ranges over integers ? A conjecture…
- ProveErdős problem 96Convex and discrete geometrySolved-If points in form a convex polygon then there are many pairs which are distance apart.
- DisproveErdős problem 96Convex and discrete geometrySolved-If points in form a convex polygon then there are many pairs which are distance apart.
- ProveGreen's open problem 47Number theorySolved-Suppose that a large sieve process leaves a set of quadratic size. Is that set quadratic? The following very particular instance…
- DisproveGreen's open problem 47Number theorySolved-Suppose that a large sieve process leaves a set of quadratic size. Is that set quadratic? The following very particular instance…
- ProveGreen's open problem 51 - one halfCombinatoricsSolved-Suppose that has density . Does contain a subspace of co-dimension…
- DisproveGreen's open problem 51 - one halfCombinatoricsSolved-Suppose that has density . Does contain a subspace of co-dimension…