Skip to content

Erdős problem 38

Does there exist BNB \subset \mathbb{N} which is not an additive basis, but is such that for every set ANA \subseteq \mathbb{N} of Schnirelmann density α\alpha and every NN there exists bBb \in B such that (A(A+b)){1,,N}(α+f(α))N \lvert (A \cup (A+b)) \cap \{1, \ldots, N\} \rvert \geq (\alpha + f(\alpha)) N where f(α)>0f(\alpha) > 0 for 0<α<10 < \alpha < 1?

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:52eb045f0970e28157ab7edc013debbe82e5e057b6fe9584375723ea27c3f25e
Metadata
sha256:3c8dd43cdbafe3b971ce288e094cc1630b456732d0f76e10c1ad5e52619281ac
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:99abb9969be2d0703fb5d3f7c7417b61e1daf45f038f26d6d1a0e90c8e6c1ff1
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page