← All problems

Nathanson’s Problem 1 and related Kravitz problems on dilate sums

Let Λ1={λ1,1,…,λ1,m}\Lambda_1=\{\lambda_{1,1},\ldots,\lambda_{1,m}\} and Λ2\Lambda_2 be finite multisets of nonzero integers. For a finite set A⊆ZA\subseteq\mathbb{Z}, define Λ⋅A:={λ1a1+⋯+λtat:a1,…,at∈A}\Lambda\cdot A:=\{\lambda_1a_1+\cdots+\lambda_ta_t:a_1,\ldots,a_t\in A\}. Say that Λ2\Lambda_2 rr-dominates Λ1\Lambda_1, for r∈R∖{0}r\in\mathbb{R}\setminus\{0\}, if there are pairwise disjoint submultisets B1,…,BmB_1,\ldots,B_m of Λ2\Lambda_2 such that ∑b∈Bjb=rλ1,j\sum_{b\in B_j}b=r\lambda_{1,j} for every jj. Determine whether, for all such Λ1,Λ2\Lambda_1,\Lambda_2, the following are equivalent: (i)(i) there exists r∈R∖{0}r\in\mathbb{R}\setminus\{0\} such that Λ2\Lambda_2 rr-dominates Λ1\Lambda_1; and (ii)(ii) ∣Λ1⋅A∣≤∣Λ2⋅A∣|\Lambda_1\cdot A|\le |\Lambda_2\cdot A| for every finite set A⊆ZA\subseteq\mathbb{Z} (equivalently, if no such rr exists, there is a finite A⊆ZA\subseteq\mathbb{Z} with ∣Λ1⋅A∣>∣Λ2⋅A∣|\Lambda_1\cdot A|>|\Lambda_2\cdot A|).

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new unrefereed paper claims substantial progress on comparing sizes of sums of dilated sets and says it resolves several named subproblems, but the claims have not been independently assessed.

The problem concerns when cardinalities of generalized sums of dilated sets can be compared, including questions posed by Nathanson and Kravitz. The latest paper claims a broad converse construction and resolutions of several previously named questions.

October 2026 multi-set converse

Luke Pebody’s preprint The Dilate Rollercoaster claims a converse to the dilate-domination principle for several inequalities and sets under a non-domination condition. It reports resolving Nathanson’s Problem 1 and related Kravitz problems, but the retrieved evidence provides no independent mathematical assessment.

Current status (as of November 2026): The preprint claims progress and resolutions of several named subproblems, while the broader problem entry remains unverified.

Sources

Solutions 0

No solutions have been posted yet.