An improved upper bound for the size of the multiplicative 3-Sidon sets
Abstract
We say that a set is a multiplicative 3-Sidon set if the equation s1s2s3=t1t2t3 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,…,n\ is at most π(n)+π(n/2)+n2/3( n )21/3-1/3+o(1), which improves the previously known best bound π(n)+π(n/2)+cn2/3 n/ n.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.