
Erd\H{o}s Problem \#158 \cite{ErdosProblems158} asks whether every infinite set $A\subset\mathbb N$ satisfying $r_A(n)\le 2$ for all $n$ (i.e. a $B_2[2]$ set) must satisfy\[\liminf_{N\to\infty}\frac{|A\cap\{1,\dots,N\}|}{\sqrt N}=0.\]The analogous statement for Sidon sets ($B_2[1]$) is known to hold (see, for example, \cite{Ruzsa04}).A natural counterexample candidate for \#158 is the classic greedy $B_2[2]$ construction.This note records verified computations for the first $2000$ greedy elements, reaching$a_{2000}=7{,}445{,}662$, and reports checkpoint values of the normalized counting function.In the computed range the ratio $|A\cap[1,N]|/\sqrt N$ decreases from $1.8974$ at $N=10$ to $0.7330$ at $N=7{,}445{,}662$.A reference implementation and a performance-oriented skeleton (with checkpointing recommendations) are included to facilitate larger runs up to $N=10^{10}$.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
