On the Erdős-Turán Order-2 Barrier for Additive Bases with Cofinite Sumsets
Abstract
We analyze the Erdős--Turán universality conjecture for order-2 additive bases with cofinite sumsets, which posits that the representation function $r_A(n)$ must be unbounded: $\limsup_{n\to\infty} r_A(n) = \infty$. Our investigation synthesizes analytic, combinatorial, algorithmic, and structural perspectives, highlighting the current frontier of knowledge. We clarify why the critical L$^2$-to-L$^\infty$ localization step remains unresolved, why thin bases and extremal constructions do not guarantee unboundedness, and why algorithmic and probabilistic approaches have so far failed to produce either a proof or a counterexample. This manuscript was prepared with the assistance of an AI language model. The mathematical reasoning, proofs, and synthesis were reviewed and guided by the author.
Fields of Study & Subjects
Analytic Number Theory Research
Limits and Structures in Graph Theory
Advanced Combinatorial Mathematics
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 13 January 2026
- Language
- EN