Geodesic
Note on a problem of Motzkin regarding density of integral sets with missing differences
Journal of integer sequences, Tome 14 (2011) no. 6.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: For a given set $ M$ of positive integers, a problem of Motzkin asks to determine the maximal density $ {\mu}(M)$ among sets of nonnegative integers in which no two elements differ by an element of $ M$. The problem is completely settled when $ \vert M\vert \le 2$, and some partial results are known for several families of $ M$ when $ \vert M\vert \ge 3$. In 1985 Rabinowitz Proulx provided a lower bound for $ {\mu}(\{a,b,a+b\})$ and conjectured that their bound was sharp. Liu Zhu proved this conjecture in 2004. For each $ n \ge 1$, we determine $ {\kappa }(\{a,b,n(a+b)\})$, which is a lower bound for $ \mu(\{a,b,n(a+b)\})$, and conjecture this to be the exact value of $ {\mu}(\{a,b,n(a+b)\})$.
Classification : 11B05
Keywords: density, coloring 
@article{JIS_2011__14_6_a0,
     author = {Pandey, Ram Krishna and Tripathi, Amitabha},
     title = {Note on a problem of {Motzkin} regarding density of integral sets with missing differences},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {14},
     number = {6},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2011__14_6_a0/}
}
TY  - JOUR
AU  - Pandey, Ram Krishna
AU  - Tripathi, Amitabha
TI  - Note on a problem of Motzkin regarding density of integral sets with missing differences
JO  - Journal of integer sequences
PY  - 2011
VL  - 14
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2011__14_6_a0/
LA  - en
ID  - JIS_2011__14_6_a0
ER  - 
%0 Journal Article
%A Pandey, Ram Krishna
%A Tripathi, Amitabha
%T Note on a problem of Motzkin regarding density of integral sets with missing differences
%J Journal of integer sequences
%D 2011
%V 14
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2011__14_6_a0/
%G en
%F JIS_2011__14_6_a0
Pandey, Ram Krishna; Tripathi, Amitabha. Note on a problem of Motzkin regarding density of integral sets with missing differences. Journal of integer sequences, Tome 14 (2011) no. 6. http://geodesic.mathdoc.fr/item/JIS_2011__14_6_a0/