Klurman–Pohoata conjecture on large additive or multiplicative Sidon subsets

From papers

Let ARA\boldsymbol{\subset}\mathbb R be finite. Define s+(A)s_+(A) as the size of the largest additive Sidon subset of AA, and s(A)s_*(A) as the size of the largest multiplicative Sidon subset of AA. A set is additive Sidon if the only solutions of a+b=c+da+b=c+d with a,b,c,da,b,c,d in the set are the trivial ones, and multiplicative Sidon if the analogous condition holds for ab=cdab=cd.

Klurman–Pohoata conjecture. There exists a constant c>0c>0 such that, for every finite ARA\subset\mathbb R,

max{s+(A),s(A)}A1/2+c.\max\{s_+(A),s_*(A)\}\gg |A|^{1/2+c}.

The conjecture asks whether every finite real set contains a substantially larger-than-square-root additive or multiplicative Sidon subset. The source attributes it to Klurman and Pohoata and also records their stronger conjecture with exponent 1ϵ1-\epsilon for every ϵ>0\epsilon>0; no resolution is supplied here.

Progress summary

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

Sources & referencesView supporting material

Primary source

Oliver Roche-Newton and Audie Warren, “Additive and multiplicative Sidon sets”, arXiv:2103.13066 (2021).

Solutions 0

No solutions have been posted yet.