Erdős Problem 936: Two Pow Add One
Is powerful for finitely many ?
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.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 ?
Is there a constant such that, for all large , every interval contains two integers with the same number of divisors?
Is it true that ?
Is it true that ?