265 research outputs found
On Multiplicative Sidon Sets
Fix integers with . A set is
\emph{-multiplicative} if for all . For all ,
we determine an -multiplicative set with maximum cardinality in ,
and conclude that the maximum density of an -multiplicative set is
. For , a set
is \emph{-multiplicative} if implies and for
all and , and . For and
coprime, we give an O(1) time algorithm to approximate the maximum density of
an -multiplicative set to arbitrary given precision
On infinite multiplicative Sidon sets
We prove that if A is an infinite multiplicative Sidon set, then lim infn→∞[Formula presented]0
On modular k-free sets
Let and be integers. A set is
-free if for all in , . We determine the maximal
cardinality of such a set when and are coprime. We also study several
particular cases and we propose an efficient algorithm for solving the general
case. We finally give the asymptotic behaviour of the minimal size of a
-free set in which is maximal for inclusion
Constructions of Generalized Sidon Sets
We give explicit constructions of sets S with the property that for each
integer k, there are at most g solutions to k=s_1+s_2, s_i\in S; such sets are
called Sidon sets if g=2 and generalized Sidon sets if g\ge 3. We extend to
generalized Sidon sets the Sidon-set constructions of Singer, Bose, and Ruzsa.
We also further optimize Koulantzakis' idea of interleaving several copies of a
Sidon set, extending the improvements of Cilleruelo & Ruzsa & Trujillo, Jia,
and Habsieger & Plagne. The resulting constructions yield the largest known
generalized Sidon sets in virtually all cases.Comment: 15 pages, 1 figure (revision fixes typos, adds a few details, and
adjusts notation
- …