Tag Archives: Erdős-Moser

Distinct Sums

A set of positive integers is said to have distinct sums (DS) if all sums where   are distinct. We are interested in understanding the function .  We obtain a simple lower bound on by observing that the set  has DS as long as . Therefore, . Interestingly, this lower bound is not far away from being optimal, in […]