Skip to main content
2 of 5
added 9 characters in body

Golomb subsets of $\mathbb{N}$

A set $A\subseteq\newcommand{\N}{\mathbb{N}}\N$ is said to be Golomb if whenever $a<b \in A$ and $a'<b' \in A$ with $(b-a) = (b' - a')$, then $a=a'$ and $b=b'$. If $A\subseteq \N$ is Golomb, we let $\newcommand{\dist}{\text{dist}}\dist(A) = \{b-a:a < b \in A\}$.

Is there a Golomb set $A\subseteq \N$ with $\dist(A) = \N\setminus\{0\}$? If not, is there a Golomb set $A$ with $$\lim\inf_{n\to\infty}\frac{|\dist(A)\cap\{1,\ldots,n+1\}|}{n+1} = 1?$$