Erdős's additive irreducibility conjecture for perturbed squares

About 1 year old · traced to

Let RR be obtained from the set of positive squares by deleting some of its elements up to XX and adding some positive integers, with the total number of changed elements being o(X1/2)o(X^{1/2}). Erdős's conjecture. If k≥2k\geq 2 and we change o(X1/2)o(X^{1/2}) elements of the set of squares up to XX, then the new set RR is always additively irreducible. Here a set is additively irreducible when it cannot be written as a sumset A+BA+B with A,B⊂NA,B\subset\mathbb{N} both having size at least 22. The conjecture remains open; Sárközy and Szemerédi proved it under the smaller perturbation bound o(X1/2/2(3+ϵ)log⁡X/log⁡log⁡X)o(X^{1/2}/2^{(3+\epsilon)\log X/\log\log X}) for every ϵ>0\epsilon>0.

References

Primary source

Chi Hoi Yip, “Multiplicative irreducibility of small perturbations of the set of shifted k-th powers”, arXiv:2501.16620 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.