A generalization of maximal k-multiple-free sets of integers
From MaRDI portal
A generalization of maximal \(k\)-multiple-free sets of integers
The authors consider the quantity \(F(n,k,b)\) that is defined as the maximum size of a subset \(X\) of \(\{1,2,\ldots ,n\}\) with the property that \(x\in X\) implies \(kx+b\not \in X\) (\(n,k\) are positive integers and \(b\) is an integer). They prove that \(F(n,k,b)=n\) for \(n<k+b\) and, if \(k-1+b\neq 0\), NEWLINE\[NEWLINEF(n,k,b)=n-\lfloor (n-b)/k\rfloor + F(\lfloor (\lfloor (n-b)/k\rfloor -b)/k\rfloor ,k,b).NEWLINE\]NEWLINE \(X\) with the maximum cardinality is described.
Recommendations
Cited in
(11)- d-cluster-free sets with a given matching number
- The structure of maximum subsets of \(\{1,\dots,n\}\) with no solutions to \(a+b=kc\)
- On maximal (k,b)-linear-free sets of integers and its spectrum
- Incidences with k-non-degenerate sets and their applications
- On the structure of sets with many k-term arithmetic progressions
- scientific article; zbMATH DE number 165065 (Why is no real title available?)
- scientific article; zbMATH DE number 734464 (Why is no real title available?)
- scientific article; zbMATH DE number 3995052 (Why is no real title available?)
- scientific article; zbMATH DE number 844148 (Why is no real title available?)
- On constant-multiple-free sets contained in a random set of integers
- A generalisation of maximal \((k, b)\)-linear-free sets of integers
This page was built for publication: A generalization of maximal \(k\)-multiple-free sets of integers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2761010)
