Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Theorem 1.4 of E. Ackelsberg and F. K. Richter, An inverse theorem for sumsets of sets of positive density in the integers, arXiv:2604.12864 (14 April 2026), cited as [AcRi26] on the problem page and digested on the library card ackelsberg_2026_inverse_theorem_sumsets_sets_positive_density, characterizes the pairs of Problem 335 in which one set meets every residue class. Let A,B⊆NA,B\subseteq\mathbb N with d(A)>0d(A)>0 and d(A)+d(B)<1d(A)+d(B)<1, and let BB meet every residue class, that is, B∩(aN+b)≠∅B\cap(a\mathbb N+b)\ne\varnothing for all a,b∈Na,b\in\mathbb N. If d(A+B)=d(A)+d(B)d(A+B)=d(A)+d(B) along some sequence of scales Ns→∞N_s\to\infty, the density of A+BA+B being taken along that sequence, then for some hh there is a decomposition A=A0−a0A=A_0-a_0 and B=(B0∪B1)−b0B=(B_0\cup B_1)-b_0 with A0,B0⊆hNA_0,B_0\subseteq h\mathbb N, a0,b0∈{0,…,h−1}a_0,b_0\in\{0,\ldots,h-1\} and B1⊆N∖hNB_1\subseteq\mathbb N\setminus h\mathbb N, so that AA lies in one residue class modulo hh, and one of two cases holds. In case (1), B1B_1 contains all of N∖hN\mathbb N\setminus h\mathbb N up to a set of density zero, and there are an irrational θ\theta and closed intervals I,JI,J of the circle such that, with ϕ(n)=nθ mod 1\phi(n)=n\theta\bmod1 on hNh\mathbb N, the sets A0A_0 and B0B_0 are ϕ−1(I)\phi^{-1}(I) and ϕ−1(J)\phi^{-1}(J) up to sets of density zero: up to density zero, AA and BB are lifts of parallel Bohr intervals from hNh\mathbb N, and BB contains almost all of the other residue classes. In case (2), the degenerate case, B1B_1 again covers N∖hN\mathbb N\setminus h\mathbb N up to density zero along the scale sequence, B0B_0 has density zero along it, and AA and BB are each invariant along it, up to density zero, under every shift by an element of hNh\mathbb N. The paper states that Theorem 1.4 resolves its Problem 1.5, the site's Problem 335, under the extra assumption that BB meets every residue class, and that the pairs of case (2) refute Erdős and Graham's speculation that every such pair arises from a rotation construction; Propositions 15.1 and 15.2 construct pairs in case (2), in Proposition 15.1 with BB of density zero.

Covers. The pairs with d(A)>0d(A)>0 and d(A)+d(B)<1d(A)+d(B)<1 in which one of the sets meets every residue class: for them the theorem determines the structure the problem asks for. Not covered: pairs in which neither set meets every residue class, where Example 1.6 of the paper, a random subset AA of the even numbers with d(A)=1/4d(A)=1/4 and d(A+A)=1/2d(A+A)=1/2 almost surely, shows structure outside the Bohr description; and pairs with d(A)+d(B)=1d(A)+d(B)=1, which the theorem's hypothesis excludes.

Depends on. No page of this wiki; the claim rests on the cited preprint.

Standing. Claimed. The paper is a preprint: its arXiv record carries one version, of 2026-04-14, and no journal reference. The site's curator, T. F. Bloom, records in the problem page's commentary that the problem is partially resolved by this paper under the residue-class assumption, but the site labels the problem OPEN (page last edited 2026-04-15), so the commentary is not acceptance and no reviewed evidence is listed. The proof is not checked here.