The sum-product problem for small sets
Abstract
For , let and . For , let denote the minimum value of over all with . Here we establish for , the case achieved for example by , while for , the case achieved for example by . For , we provide two proofs using different applications of Freiman's theorem; one of the proofs includes extensive case analysis on the product sets of -element subsets of -term arithmetic progressions. For , we apply Freiman's theorem for product sets, and investigate the sumset of the union of two geometric progressions with the same common ratio , with separate treatments of the overlapping cases and .
Cite
@article{arxiv.2307.06874,
title = {The sum-product problem for small sets},
author = {Ginny Ray Clevenger and Haley Havard and Patch Heard and Andrew Lott and Alex Rice and Brittany Wilson},
journal= {arXiv preprint arXiv:2307.06874},
year = {2025}
}
Comments
11 pages, 1 table, 4 figures, references added, Lemma 3.5 proof reorganized, some Section 3 results extended to negative common ratios, other referee suggestions incorporated; to appear in Involve