Maximal sets of numbers not containing k+1 pairwise coprimes and having divisors from a specified set of primes

DOI10.1016/J.JCTA.2006.03.015MaRDI QIDQ855861zbMATH OpenOpenAlexFDO

Authors Vladimir Blinovsky, Rudolf Ahlswede

Publication date 7 December 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2006.03.015

zbMATH Keywords

coprimesgreatest common divisornumber theoretical extremal problemssquarefree numbers

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Review text

The authors give the formula for the cardinality of a maximal set of integers from \(\{1,\cdots ,n\}\) which does not contain \(k+1\) pairwise coprimes and each integer has a divisor from a specified set of \(r\) primes. They also give the explicit formula for this set when \(r=k+1\). This extends work of the first author and \textit{L. Khachatrian} [Acta Arith. 72, No. 1, 77--100 (1995; Zbl 0828.11011), Acta Arith. 75, No. 3, 259--276 (1996; Zbl 0855.11046)]

Recommendations

• Sets of integers without k+1 coprimes and with specified divisors
• Maximal sets of numbers not containing k+1 pairwise coprime integers
• scientific article; zbMATH DE number 3351583
• scientific article; zbMATH DE number 179020
• On Sequences Containing at Most 3 Pairwise Coprime Integers

Cites work

• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3227181 (Why is no real title available?)
• Maximal sets of numbers not containing k+1 pairwise coprime integers
• Sets of integers with pairwise common divisor and a factor from a specified set of primes

Cited in

(11)

• The full automorphism groups, determining sets and resolving sets of coprime graphs
• An extremal problem on the set of noncoprime divisors of a number
• Sets of integers without k+1 coprimes and with specified divisors
• scientific article; zbMATH DE number 3561431 (Why is no real title available?)
• Maximal sets of numbers not containing k+1 pairwise coprime integers
• Sets of integers with pairwise common divisor and a factor from a specified set of primes
• scientific article; zbMATH DE number 3351583 (Why is no real title available?)
• On sets of integers, none of which divides the product of k others
• On structural properties and adjacency spectrum of coprime graph of integers
• BSC reliability function under list decoding
• Remark on the reliability function of a symmetric channel under list decoding

This page was built for publication: Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855861)