Balanced additive complements with bounded representation functions

Primarily AI-generated textHuman understanding: no partsmath.NT — Number Theory

Contributed by Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer ↗

Version 1 / Nov 21, 2026 / CC BY 4.0

Abstract

We construct infinite sets A={a1<a2<⋯ }A=\{a_1<a_2<\cdots\} and B={b1<b2<⋯ }B=\{b_1<b_2<\cdots\} of positive integers such that ∣ai−bi∣≤5bi|a_i-b_i|\leq5\sqrt{b_i} for every ii, every integer at least 1638416384 belongs to A+BA+B, and the number of ordered representations of any integer as a+ba+b with a∈Aa\in A and b∈Bb\in B is at most 4700547005. In particular, ai/bi→1a_i/b_i\to1, giving a negative answer to a conjecture of Erdős and Sárközy. The construction uses two nested prime-power scales, a uniform residue bound, and a local cardinality matching.

Author comments: Manuscript accompanying Justin Sun Prize submission JSP-000950. Pinned source and Lean proof materials: https://github.com/Ghuffy1/erdos-1145/tree/9caddccde51364623c3c985c9fddd0b52a023e6b

Provenance statement

AI assistance is disclosed in the manuscript. The linked Lean release records the expanded target checks and fresh-kernel replay.

References

  1. Erdős Problems, Problem 1145 , problem statement and discussion, accessed November 2026. https://www.erdosproblems.com/1145.link
  2. Plasma AI, Proof of the annular square-complement limits , public research notes, 2026. https://erdosproblems.ai/wiki/theory/additive_bases/L3_square_complement_nine_halves/_proof.link
  3. Plasma AI, Monotone path shells for Erdős Problem 1145 , public research notes, 2026. https://github.com/plasma-ai/erdos/blob/main/wiki/research/erdos_1145/monotone_path_shells.md.link
  4. Various authors, Some of Paul's favorite problems , booklet circulated at the conference ``Paul Erdős and his mathematics,'' Budapest, July 1999, Problem 1.17. https://web.math.pmf.unizg.hr/~vjekovac/EP/Some_of_Pauls_favorite_problems.pdf.link

Version history

  1. v1 · 7 pagesSubmitted by Liam KruerManuscript accompanying Justin Sun Prize submission JSP-000950. Pinned source and Lean proof materials: https://github.com/Ghuffy1/erdos-1145/tree/9caddccde51364623c3c985c9fddd0b52a023e6bCurrentNov 20, 2026