Generalized Sidon-set existence conjecture for perfect powers

From papers

Let k1k\geq 1, h2h\geq 2, and ε>0\varepsilon>0. A Bh[g]B_h[g] set A(Z+)kA\subseteq(\mathbb{Z}^{+})^k is a set of kk-th powers with counting function A(x)A(x). Generalized Sidon-set conjecture. For every k1k\geq 1, h2h\geq 2, and ε>0\varepsilon>0, there exists a Bh[g]B_h[g] set A(Z+)kA\subseteq(\mathbb{Z}^{+})^k such that

A(x)xmin{1k,1h}ε.A(x)\gg x^{\min\left\{\frac{1}{k},\frac{1}{h}\right\}-\varepsilon}.

The exponent is optimal up to the factor xεx^{-\varepsilon} because every such set satisfies A(x)xmin{1/k,1/h}A(x)\ll x^{\min\{1/k,1/h\}}. The conjecture was proved for k=1k=1 and all h2h\geq2, and the cited results also imply the case k=h=2k=h=2; the general assertion remains unresolved in the source.

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

Sandor Kiss and Csaba Sandor, “Generalized Sidon sets of perfect powers”, arXiv:2006.02783 (2020).

Solutions 0

No solutions have been posted yet.