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
    0 references
    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

    Identifiers