Erdős Problem 931: Additional Condition
Erdős thought perhaps if the two products have the same factors then . It is an open question whether this is true when allowing a finite number of counterexamples.
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 thought perhaps if the two products have the same factors then . It is an open question whether this is true when allowing a finite number of counterexamples.
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?