On primitive sets of squarefree integers

Author: Ahlswede R.   Khachatrian L.   Sárközy A.  

Publisher: Springer Publishing Company

ISSN: 0031-5303

Source: Periodica Mathematica Hungarica, Vol.42, Iss.1-2, 2001-02, pp. : 99-115

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Let PN(resp. P*N) be the family of the primitive subsets of f{1, 2, ... N } (resp. the squarefree integers not exceeding N). We prove the following conjecture (even in a more general form) of Pomerance and Sárközy ... In a new direction we obtain surprisingly sharp estimates for ... As a common generalization we present conjectures about ...