Erdős Problem #425 — Let F(n)F(n) be the maximum possible size of a subset A⊆{1,…,N}A\subseteq\{1,\ldots,N\} such that the products abab are distinct for all a<ba<b.

Let F(n)F(n) be the maximum possible size of a subset A⊆{1,…,N}A\subseteq\{1,\ldots,N\} such that the products abab are distinct for all a<ba<b. Is there a constant cc such that F(n)=π(n)+(c+o(1))n3/4(log⁡n)−3/2?F(n)=\pi(n)+(c+o(1))n^{3/4}(\log n)^{-3/2}? If A⊆{1,…,n}A\subseteq \{1,\ldots,n\} is such that all products a1⋯ara_1\cdots a_r are distinct for a1<⋯<ara_1<\cdots <a_r then is it true that ∣A∣≤π(n)+O(nr+12r)?\lvert A\rvert \leq \pi(n)+O(n^{\frac{r+1}{2r}})?

References

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.