Erdős problem 870
Let and be an additive basis of order . Does there exist a constant such that if for all large (where counts representations of as a sum of at most elements of ) then must contain a minimal basis of order ? The claimed answer is no, for every .
Sources
Retained excerpts/
VibeMathed
Retained source excerpt
Let $k\geq 3$ and $A$ be an additive basis of order $k$. Does there exist a constant $c=c(k)>0$ such that if $r(n)\geq c\log n$ for all large $n$ (where $r(n)$ counts representations of $n$ as a sum of at most $k$ elements of $A$) then $A$ must contain a minimal basis of order $k$? The claimed answer is no, for every $k\geq 3$.
Open exact source location