A generalization of maximal \(k\)-multiple-free sets of integers
type: Item
instance of: scholarly article
zbMATH Open document ID: 0993.11001
author: Bo Zhou
author: Bolian Liu
publication date: 2001-12-17T00:00:00Z
Mathematics Subject Classification ID: 11A05
Mathematics Subject Classification ID: 11B75
zbMATH DE Number: 1682821
zbMATH Keywords: multiple-free set
MaRDI profile type: Publication
title: A generalization of maximal \(k\)-multiple-free sets of integers
published in: Ars Combinatoria
review text: 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.
reviewed by: Martin Klazar
description: scientific article; zbMATH DE number 1682821