Density of integral sets with missing differences

Abstract

Motzkin posed the problem of finding the maximal density $\hat{I}¼(M)$ of sets of integers in which the differences given by a set $M$ do not occur. The problem is already settled when $|M|\le 2$ and $M$ is a finite arithmetic progression. In this paper, we determine $\hat{I}¼(M)$ when $M$ has some other structure. For example, we determine $\hat{I}¼(M)$ when $M$ is a finite geometric progression.

9 pages, to appear in Ars Combinatoria