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
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
set of integers
0 references
missing difference
0 references
upper asymptotic densities
0 references
exact value
0 references
lower bounds
0 references