Sums and differences of sets: a further improvement over AlphaEvolve
Fan Zheng · 2025
Read Sums and differences of sets: a further improvement over AlphaEvolve by Fan Zheng (2025) 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-2506-01896.txt.
Description
Fan Zheng improves a hard bound in the sums and differences of number sets, beating a result recently set by an AI system. The paper appeared in two thousand twenty-five. The problem asks how large the sum set of a set can be compared with its difference set. A famous construction program pushed the key ratio up not long ago.
Zheng builds a sequence of special sets whose limit nudges the ratio a bit higher. The gain over the prior best explicit construction is small but real. Such bounds are won by clever finite patterns repeated at scale. The work shows human construction can still edge out machine search here. It also gives later attempts a new pattern to build on. The problem sits in additive combinatorics, a field that prizes tight constants.
Catalog record
| CREATOR | Fan Zheng |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-01896