← All problems

Erdős Problem #1191 — Logarithmic density scale of infinite Sidon sets

46 years old · traced to

Let N\mathbb{N} denote the positive integers. A set A⊆NA\subseteq\mathbb{N} is a Sidon set if every equality a+b=c+da+b=c+d, with a,b,c,d∈Aa,b,c,d\in A (allowing repeated elements), implies equality of the unordered pairs with multiplicity: {a,b}={c,d}\{a,b\}=\{c,d\}. For real x≥1x\geq 1, write

A(x)=∣A∩[1,x]∣.A(x)=|A\cap[1,x]|.

For every infinite Sidon set AA, must one have

lim inf⁡x→∞A(x)log⁡xx=0?\liminf_{x\to\infty}\frac{A(x)\sqrt{\log x}}{\sqrt{x}}=0?

Conversely, does there exist an infinite Sidon set AA and a constant c>0c>0 such that

lim inf⁡x→∞A(x)(log⁡x)cx>0?\liminf_{x\to\infty}\frac{A(x)(\log x)^c}{\sqrt{x}}>0?

Erdős Problem #1191 Erdős (1980)

Background

Sidon introduced these sequences around 1932–33 while studying questions connected with lacunary trigonometric series, and asked how slowly a sequence with distinct pair sums could grow. The counting function A(x)A(x) makes that growth question quantitative: the two questions here concern how close an infinite Sidon set can come to the square-root scale, including logarithmic factors. Erdős (1980)

References

P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Source: P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.