Skip to content

Erdős problem 870

Let k3k\geq 3 and AA be an additive basis of order kk. Does there exist a constant c=c(k)>0c=c(k)>0 such that if r(n)clognr(n)\geq c\log n for all large nn (where r(n)r(n) counts representations of nn as a sum of at most kk elements of AA) then AA must contain a minimal basis of order kk? The claimed answer is no, for every k3k\geq 3.

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:9205fcb2393efbc8f34a10dae42792f0563ed0193b98f56461da9da5dd3bdc9b
Metadata
sha256:e39ef449f56432aebde3dd9af7015e55dfc2b442e0da81f3231368b823715121
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:1ff6fb8838f5cbf1fc8f26692b9381afefd7de26ec6c7d39004c08770af7a6f5
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page