The sum-product problem for small sets II
Phillip Antis, Holden Britt, Caleigh Chapman, Elizabeth Hawkins, Alex Rice, Elyse Warren · 2026
Read The sum-product problem for small sets II by Phillip Antis, Holden Britt, Caleigh Chapman, Elizabeth Hawkins, Alex Rice, Elyse Warren (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-21828.txt.
Introduction
Phillip Antis and five co-authors prove a result about sums and products of small sets of numbers. A classic puzzle in number theory starts from a small set of numbers. It asks how large the set of pairwise sums must be. It asks the same for pairwise products. Sums and products cannot both stay small at once.
The team settles the cases of sets with ten and eleven natural numbers. Every set of ten numbers yields at least thirty distinct pairwise sums or at least thirty distinct pairwise products. And the paper shows this bound is sharp with an explicit example. Results like this feed the wider sum-product theory, which links elementary counting to deep questions about growth in arithmetic.
Catalog record
| CREATOR | Phillip Antis, Holden Britt, Caleigh Chapman, Elizabeth Hawkins, Alex Rice, Elyse Warren |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-21828
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The sum-product problem for small sets II Phillip Antis, Holden Britt, Caleigh Chapman, Elizabeth Hawkins, Alex Rice, Elyse Warren Abstract . We establish that every set of k = 10 k=10 natural numbers determines at least 30 30 distinct pairwise sums or at least 30 30 distinct pairwise products, as well as the analogous result for k = 11 k=11 and at least 34 34 sums/products, with sharpness exhibited by { 1 , 2 , 3 , 4 , 6 , 8 , 9 , 12 , 16 , 18 } \{1,2,3,4,6,8,9,12,16,18\} and { 1 , 2 , 3 , 4 , 6 , 8 , 9 , 12 , 16 , 18 , 24 } \{1,2,3,4,6,8,9,12,16,18,24\} , respectively. This extends previous work of the fifth author with Clevenger, Havard, Heard, Lott, and Wilson [ 2 ] , which established the corresponding thresholds for k ≤ 9 k\leq 9 . Included is a classification result for sets of 10 10 real numbers (resp. positive real numbers) determining at most 29 29 pairwise sums (resp. pairwise products) that do not contain 8 8 elements of any single arithmetic progression (resp. geometric progression), as well as some observations controlling additive quadruples in small subsets of two-dimensional generalized geometric progressions. 1. Introduction Beginning with work of Erdős and Szemerédi [ 5 ] in the early 1980s, a central question in additive combinatorics, broadly known as the sum-product problem , concerns the extent to which finite subsets of the integers (or other rings) can simultaneously determine relatively few distinct pairwise sums and relatively few distinct pairwise products. As usual, we define A+A=\{a+b:a,b\in A\} and AA=\{ab:a,b\in A\} , which make sense in any ring but we apply with A\subseteq\mathbb{R} . Using |X| to denote the number of elements of a finite set X , it is a standard exercise to verify that if A\subseteq\mathbb{R} and |A|=k , then 2k-1\leq|A+A|\leq(k^{2}+k)/2 , with equality on the left if and only if A is an arithmetic progression , a set of the form \{x,x+d,\dots,x+(k-1)d\} with d\neq 0 , and equality on the right if and only if every sum a+b with a,b\in A , a\geq b is distinct, in which case we say A is a Sidon set . Further, these inequalities transfer to product sets for A\subseteq(0,\infty) , as we can let L=\{\log(a):a\in A\} , so AA=\{e^{a+b}:a,b\in L\} , hence |AA|=|L+L| , and L is an arithmetic progression if and only if A is a geometric progression , a set of the form \{x,rx,\dots,r^{k-1}x\} with r\neq 1 . We encapsulate the sum-product problem in the positive integers by defining SP(k)=\min_{\begin{subarray}{c}A\subseteq\mathbb{N}\\ |A|=k\end{subarray}}\left(\max\{|A+A|,|AA|\}\right) for k\in\mathbb{N} . In other words, SP(k) is the greatest integer n such that every set of k positive integers must determine at least n distinct sums or at least n distinct products. The majority of sum-product literature concerns the asymptotic growth rate of SP(k) , or related quantities, the most coveted conjecture [ 5 ] being SP(k)=k^{2-o(1)} , where o(1) indicates a quantity tending to 0 as k\to\infty . In other words, it is believed that at least one of A+A and AA must be roughly as big as possible. Following decades of incremental progress, mostly through connections with incidence geometry (see, in chronological order, [ 11 ] , [ 4 ] , [ 6 ] , [ 15 ] , [ 10 ] , [ 9 ] , [ 16 ] , [ 13 ] , [ 1 ] ), the current best-known lower bound is SP(k)\geq k^{\frac{4}{3}+\frac{10}{4407}-o(1)} , due to Cushman [ 3 ] . Recently, more elementary methods have been applied to sum-product type questions for small sets. O’Bryant [ 12 ] constructed an extensive dataset of pairs (|A+A|,|AA|) for A\subseteq\mathbb{N} with |A|=k , which is at least 84\% complete for all k\leq 32 , but only known to be complete for k\leq 6 . Previous work of the fifth author with Clevenger, Havard, Heard, Lott, and Wilson [ 2 ] more specifically pursued exact values of SP(k) for small values of k , with results summarized below. Theorem 1.1 . [ 2 , Theorem 1.1] We have the following exact values for SP(k) : SP(k)=\begin{cases}3k-3,&2\leq k\leq 7\\ 3k-2,&k=8,9\end{cases}. Crucial ingredients to the proof of Theorem 1.1 are classification results of Freiman, originally proven in the integers but valid in any torsion-free abelian group, which describe the structure of sets with close to as few distinct sums as possible. Theorem 1.2 . [ 7 , p. 11] If A\subseteq\mathbb{R} with |A|=k and |A+A|\leq 2k-1+b\leq 3k-4 , then A is contained in a (k+b) -term arithmetic progression. Theorem 1.3 . [ 7 , p. 15] If k>6 and A\subseteq\mathbb{R} with |A|=k and |A+A|\leq 3k-3 , then A is contained in a (2k-1) -term arithmetic progression, or A is a union of two arithmetic progressions of the same step size. Remark . In [ 7 , p. 23] , Freiman also claims a classification for |A+A|=3k-2 . However, the proof is omitted, and as observed by Jin [ 8 ] , the classification is in fact incomplete. We return to this following Lemma 3.2 . Theorems 1.2 and 1.3 can be applied on the product side to conclude that a set with very few products is either contained in a single geometric progression or is a union of two geometric progressions with the same common ratio r . The remainder of the proof of Theorem 1.1 consists of lower bounds on the number of sums determined by such sets, including the following fact that follows from the rational root theorem. Lemma 1.4 . [ 2 , Lemma 2.4] If A\subseteq\mathbb{R} is contained in a geometric progression with common ratio r\in\mathbb{Q} , r\neq-2 , then A is a Sidon set. In particular, if |A|=k , then |A+A|=(k^{2}+k)/2 . As remarked in [ 2 , Section 4] , Theorems 1.2 and 1.3 sufficiently pave the way for exact values of SP(k) for k\leq 9 , because hypothetical improvements on observed examples fall under the classification umbrella. In contrast, for k=10 , the best observed example was A=\{1,2,3,4,6,8,9,12,16,18\} , with |A+A|=30 and |AA|=29 , leading to the conjecture that SP(10)=30 . To prove this, one must rule out the existence of a set of 10 positive integers with at most 29 sums and at most 29 products, but since 29=3(10)-1 , Theorems 1.2 and 1.3 are not directly applicable, and new techniques are required. Here we achieve this goal and extend it one step further. Theorem 1.5 . We have the exact values SP(10)=30 and SP(11)=34 . Since SP(k) is defined as a minimum, we can establish the claimed upper bounds via one example for each k , as listed below. We encourage the reader to verify the values of |A+A| and |AA| . The remainder of the paper is dedicated to establishing the corresponding lower bounds. Table 1 . Examples showing upper bounds for SP(k) for 4\leq k\leq 11 . k A |A+A| |AA| 4 {1, 2, 3, 4} 7 9 5 {1, 2, 3, 4, 6} 10 12 6 {1, 2, 3, 4, 6, 8} 13 15 7 {1, 2, 3, 4, 6, 8, 12} 18 18 8 {1, 2, 3, 4, 6, 8, 9,