Sets of integers with missing differences
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).
- Sets characterized by missing sums and differences
- Sequences of integers with missing differences
- scientific article; zbMATH DE number 3608150
- On sets of integers with prescribed gaps
- Integer sets with prescribed pairwise differences being distinct
- scientific article; zbMATH DE number 5130028
- scientific article; zbMATH DE number 2099185
- Integer sets with distinct subset sums
- Integer Sets with Distinct Subset-Sums
- scientific article; zbMATH DE number 3873442
- Integer sets with prescribed pairwise differences being distinct
- On optimal \(M\)-sets related to Motzkin's problem
- Density of sets with missing differences and applications
- Maximal density of integral sets with missing differences and the kappa values
- On Motzkin's problem in the circle group
- Sequences of integers with three missing separations
- Maximal density of sets with missing differences and various coloring parameters of distance graphs
- A note on the density of M-sets in geometric sequence.
- Study of $$\kappa (D)$$ for $$D = \{2, 3, x, y\}$$
- scientific article; zbMATH DE number 5130028 (Why is no real title available?)
- scientific article; zbMATH DE number 3608150 (Why is no real title available?)
- Distance Graphs Generated by Five Primes (Research)
- Maximal upper asymptotic density of sets of integers with missing differences from a given set.
- Maximal density and the kappa values for the families \(\{a,a+1,2a+1,n\}\) and \(\{a,a+1,2a+1,3a+1,n\}\)
- On the density of integral sets with missing differences from sets related to arithmetic progressions
- Sets characterized by missing sums and differences
- Number theoretic correlation inequalities for Dirichlet densities
- Packing density of sets with only two nonmixed gaps
- Notes and computations on forbidden differences
- Sequences of integers with missing quotients
This page was built for publication: Sets of integers with missing differences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918027)
