On the density of integral sets with missing differences from sets related to arithmetic progressions (Q627623)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the density of integral sets with missing differences from sets related to arithmetic progressions |
scientific article |
Statements
On the density of integral sets with missing differences from sets related to arithmetic progressions (English)
0 references
3 March 2011
0 references
Given a set \(M\) of positive integer, a set \(S\) of non-negative integers is said to be an \(M\)-set if \(a\in S\) and \(b\in S\) imply \(a-b\notin M\). In an unpublished problem collection T. S. Motzkin asks for determining the quantity \(\mu(M)=\bar{\delta}(S)\) where \(S\) varies over all \(M\)-sets and \(\bar{\delta}(S)\) stands for the upper asymptotic density. In the case \(|M|\leq2\) the problem was completely solved by \textit{D. G. Cantor} and \textit{B. Gordon} [J. Comb. Theory, Ser. A 14, 281--287 (1973; Zbl 0277.10043)], and there are known partial answers for several families of \(M\) with \(|M|\geq 3\). In the present paper some cases when \(M\) either contains an arithmetic progression or is contained in an arithmetic progression are settled.
0 references
Motzkin problem
0 references
upper asymptotic density
0 references
coloring
0 references
arithmetic sequence
0 references
0 references