Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
Yaqiao Li · 2025
Read Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies by Yaqiao Li (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-2505-07378.txt.
Description
Yaqiao Li, working solo, proves that some questions in additive combinatorics can never be settled by any algorithm, in a 2025 paper. Many deep results in the field reduce to polynomial inequalities about how dense a set of numbers is and how much its sums overlap. Graph theorists had already shown the parallel question for graph patterns to be undecidable.
Adapting those methods, plus algebra and Fourier tools, Li proves two undecidability theorems for subset densities and additive energies. No general procedure can certify every such inequality, however long it runs. The result redraws the border of the field: some truths there can only be reached case by case, never by a universal machine.
Catalog record
| CREATOR | Yaqiao Li |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07378