Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 1). B2[g]B_2[g] is the class of sets A⊂NA\subset\mathbb N such that for every n∈Nn\in\mathbb N the equation a+a′=na+a'=n with a,a′∈Aa,a'\in A and a≤a′a\le a' has at most gg solutions, and A(x)=#{a≤x:a∈A}A(x)=\#\{a\le x : a\in A\}.

The introduction first recalls Erdős's theorem, cited through Stöhr's survey (reference [6]), that every infinite Sidon sequence has lim inf⁡x→∞A(x)/x1/2=0\liminf_{x\to\infty}A(x)/x^{1/2}=0. It then states (p. 1, quoted): "It is conjectured that lim inf⁡x→∞A(x)x1/2=0\liminf_{x\to\infty}\frac{A(x)}{x^{1/2}}=0 for any infinite B2[g]B_2[g] sequence, but it is unknown even for g=2g=2."

Scope

This is a conjecture the paper records, naming no source for it; the paper neither proves nor attacks it. Its Theorem 1 concerns the limit superior and gives no information on the limit inferior.

Read depth. Claims checked: the sentence and the definitions before it were read clause by clause on p. 1 of the print.

Source. J. Cilleruelo and C. Trujillo, Infinite B2[g]B_2[g] sequences, Israel Journal of Mathematics 126 (2001), 263--267, doi:10.1007/BF02784156, read in the author-typeset version named on the source card.

Bears on. #158: the conjecture's case g=2g=2 asserts the affirmative answer to the problem's question, with the same convention (a≤a′a\le a', at most two solutions); the paper records it as open in 2001 and proves nothing about it.