Erdős problem 829
**Erdős Problem 829 (open).** Let A⊆N be the set of perfect cubes. Is
it true that (1A∗1A)(n)≪(logn)O(1)? That is, does there exist a natural
number C such that the number of representations of n as a sum of two cubes is
O((logn)C) as n→∞?
References
- [Er83] Erdős, P. and Dudley, U., Some remarks and problems in number theory related to the work of Euler. Math. Mag. (1983), 292-298.