Erdős Problem 931: Exists Prime
Erdős was unable to prove that if the two products have the same factors then there must exist a prime between and .
Questions, not proof records
Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.
sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.Erdős was unable to prove that if the two products have the same factors then there must exist a prime between and .
Let denote the th prime. For infinitely many there are at least two integers all of whose prime factors are .
If , where , then is it true that ?
Is powerful for finitely many ?
Is powerful for finitely many ?
Is powerful for finitely many ?
Is powerful for finitely many ?
Let be the sequence of powerful numbers (if then ). Are there only finitely many three-term progressions of consecutive terms ?
If then can the sum of coprime -powerful numbers ever be itself -powerful?
If are there infinitely many sums of coprime -powerful numbers that are themselves -powerful?
Are there infinitely many triples of coprime -powerful numbers such that ?
Let . Is it true that the set of integers which are the sum of at most -powerful numbers has density ?
Is it true that the set of integers which are the sum of at most three cubes has density ?
It is not known if all large integers are the sum of at most -many -powerful numbers.
Is there some constant such that and, for infinitely many , .
Let be the set of powerful numbers. Is is true that for every ?
Let and . Must there exist a graph with chromatic number such that every vertex is critical, yet every critical set of edges has size ?
Let . Must there exist a graph with chromatic number such that every vertex is critical, yet every critical set of edges has size ?
This was conjectured by Dirac in 1970.
The case and remains open: Are there -critical graphs without any critical edges?
Is it true that ?