Questions tagged [sidon-sets]

The tag has no usage guidance.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2 votes
0 answers
139 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 ...
Sylvain JULIEN's user avatar
1 vote
0 answers
270 views

On fifth powers forming a Sidon set

We call a set of natural numbers $\mathcal S$ to be a Sidon Set if $a+b=c+d$ for $a,b,c,d\in \mathcal S$ implies $\{a,b\}=\{c,d\}$. In other words, all pairwise sums are distinct. Erdős conjectured ...
Sayan Dutta's user avatar
1 vote
0 answers
49 views

Has anyone studied Golomb rulers having a spectrum with a minimal $L^2$ norm?

A Golomb ruler can be described as a set of marks on a line having integer positions, such that no two pairs of marks are separated by the same distance. Call the spectrum of a ruler the (multi-)set ...
Mark S's user avatar
  • 2,143
0 votes
0 answers
100 views

Number of $b$-separated Sidon sets with pairwise difference set intersection bounds

Given two integers integers $0<b<p$ and a real $\alpha\in(0,1)$ call a set of $m$ integers $a_1<\dots<a_m$ in the interval $(p^\alpha,p-p^\alpha)$ to be $b$-separated Sidon if: $a_i-a_j\...
Turbo's user avatar
  • 13.7k