2000 character limit reached
An improved upper bound for the size of the multiplicative 3-Sidon sets (1801.08733v1)
Published 26 Jan 2018 in math.NT and math.CO
Abstract: We say that a set is a multiplicative 3-Sidon set if the equation $s_1s_2s_3=t_1t_2t_3$ does not have a solution consisting of distinct elements taken from this set. In this paper we show that the size of a multiplicative 3-Sidon subset of ${1,2,\dots,n}$ is at most $\pi(n)+\pi(n/2)+n{2/3}(\log n ){2{1/3}-1/3+o(1)}$, which improves the previously known best bound $\pi(n)+\pi(n/2)+cn{2/3}\log n/\log\log n$.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.