Problem Statement
Let $A\subseteq \mathbb{N}$ be a basis of order $r$. Must the set of integers representable as the sum of exactly $r$ distinct elements from $A$ have positive lower density?
Categories:
Number Theory Additive Basis
Progress
Erdős and Graham also ask whether if the set of integers which are the sum of $r$ elements from $A$ has positive upper density then must the set of integers representable as the sum of exactly $r$ distinct elements have positive upper density?The answer to both questions is yes, as proved by Hegyvári, Hennecart, and Plagne [HHP03].
Source: erdosproblems.com/339 | Last verified: January 14, 2026