Sets of integers with missing differences (Q5918027)

From MaRDI portal
scientific article; zbMATH DE number 1421330
Language Label Description Also known as
English
Sets of integers with missing differences
scientific article; zbMATH DE number 1421330

    Statements

    Sets of integers with missing differences (English)
    0 references
    0 references
    14 March 2001
    0 references
    Given a set of positive integers \(M\), a set \(S\) of positive integers is said to be an \(M\)-set if \(a,b\in S\) implies \(a-b\notin M\). If \(\mu(M)\) denotes the supremum of the upper (asymptotic) densities of the all \(M\)-sets, and \(d(M)=\sup_{x\in(0,1)} \min_{m\in M}\|xm\|\), then \textit{D. G. Cantor} and \textit{B. Gordon} [J. Comb. Theory, Ser. A 14, 281-287 (1973; Zbl 0277.10043)] proved that \(\mu(M)\geq d(M)\). The author proves (1) the exact value for \(\mu(M)\) when \(M\) is a finite arithmetical sequence with a coprime difference and offset, or a four element set of the type \(M=\{i,j,2i,i+j\}\) with \((i,j)=1\) and \(j\equiv i+1\pmod{3}\), or \(M=\{i,j,i+j,2j\}\) with \((i,j)=1\) and \(j\equiv i+2\pmod{3}\), (2) lower bounds for \(\mu(M)\) and \(d(M)\) for wide classes of three element sets \(M\), where in some cases the bounds are exact (some of them are conjectured to be exact).
    0 references
    0 references
    set of integers
    0 references
    missing difference
    0 references
    upper asymptotic densities
    0 references
    exact value
    0 references
    lower bounds
    0 references
    0 references