How many different natural numbers are there such that the difference of any two is a perfect square?
I could find that with 'sums' instead of 'differences' this has been asked by Erdos and L. Moser (see Guy: Unsolved Problems in Number Theory, 3rd ed., p. 268), and that is open, with six being the current record.