# Questions tagged [sidon-sets]

The tag has no usage guidance.

18 questions
Filter by
Sorted by
Tagged with
121 views

### Difference set of difference set II (special Golomb rulers)

In Difference set of difference set I asked if a certain set is possible. And if O(n²) as the maximum integer-value in the set would be possible. User Emil Jeřábek (sorry dont know how to put a user-...
319 views

129 views

### Primality radii and Sidon sets

I learned tonight what a Sidon set is, in a book about Erdős. This notion inspires me the following question : For $n$ a large enough composite integer, say $r>0$ is a primality radius of $n$ if ...
99 views

141 views

### $B_k$ sets with smallest possible $m = \max B_k$ for given $k$ and $n = \lvert B_k\rvert$ elements

Sidon sets are sets $A \subset \mathbb{N}$ such that for all $a_j,b_j \in A$ holds $$a_1+a_2=b_1+b_2 \iff \{a_1,a_2\}=\{b_1,b_2\}.$$ Thus if you know the sum of two elements, you know which elements ...
### Selecting $k$ integers from an interval $[0, N]$ to maximize the minimum difference between pairwise sums
I have an optimization problem where I need to select $k$ integers over the interval $[0, N]$ s.t. I maximize the minimum difference between any pairwise sum of the $k$ integers (where we also include ...