English

Density of integral sets with missing differences

Number Theory 2013-08-29 v2 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1212.0209,
  title  = {Density of integral sets with missing differences},
  author = {Quan-Hui Yang and Min Tang},
  journal= {arXiv preprint arXiv:1212.0209},
  year   = {2013}
}

Comments

9 pages, to appear in Ars Combinatoria

R2 v1 2026-06-21T22:47:28.998Z