On the Erdős-Turán Order-2 Barrier for Additive Bases with Cofinite Sumsets

Read full text
Authors: Ralph Mattew Palomaria
Cited by: 0

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