Maximal sets of numbers not containing k+1 pairwise coprime integers

DOI10.4064/AA-72-1-77-100MaRDI QIDQ4855239zbMATHOpenAlexFDO

Authors Levon H. Khachatrian, Rudolf Ahlswede

Publication date 7 January 1996

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/206786

zbMATH Keywords

densitymaximal cardinalityErdös setsextremal sets without coprimes

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Special sequences and polynomials (11B83) Extremal set theory (05D05)

Recommendations

• Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes
• Sets of integers without \(k+1\) coprimes and with specified divisors
• scientific article; zbMATH DE number 3985346
• scientific article; zbMATH DE number 3561431
• scientific article; zbMATH DE number 3351583
• On a conjecture of Erdős about sets without \(k\) pairwise coprime integers
• scientific article; zbMATH DE number 734464
• Maximal sets of integers with distinct divisors
• On pairs of coprime integers with no large prime factors
• The number of maximum primitive sets of integers

Cited in

(16)

• scientific article; zbMATH DE number 179020 (Why is no real title available?)
• On extremal sets without coprimes
• An improved upper bound on the maximum size of \(k\)-primitive sets
• On sets of integers, none of which divides the product of \(k\) others
• On Sequences Containing at Most 3 Pairwise Coprime Integers
• Minimum coprime graph labelings
• Hamiltonicity of a coprime graph
• Complete tripartite subgraph in the coprime graphs of integers
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• On sequences containing at most 4 pairwise coprime integers
• On a conjecture of Erdős about sets without \(k\) pairwise coprime integers
• The full automorphism groups, determining sets and resolving sets of coprime graphs
• Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes
• Sets of integers without \(k+1\) coprimes and with specified divisors
• scientific article; zbMATH DE number 3985346 (Why is no real title available?)
• scientific article; zbMATH DE number 3561431 (Why is no real title available?)

This page was built for publication: Maximal sets of numbers not containing k+1 pairwise coprime integers

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