The counting version of a problem of Erd\H{o}s
Combinatorics
2020-09-16 v2 Number Theory
Abstract
A set of natural numbers possesses property , if there are no distinct elements with dividing the product . Erd\H{o}s determined the maximum size of a subset of possessing property . More recently, Chan, Gy\H{o}ri and S\'ark\"ozy solved the case , finally the general case also got resolved by Chan, the maximum size is . In this note we consider the counting version of this problem and show that the number of subsets of possessing property is for a certain function . For we prove that the number of subsets possessing property is . This is a rare example in which the order of magnitude of the lower order term in the exponent is also determined.
Keywords
Cite
@article{arxiv.2009.05305,
title = {The counting version of a problem of Erd\H{o}s},
author = {Péter Pál Pach and Richárd Palincza},
journal= {arXiv preprint arXiv:2009.05305},
year = {2020}
}
Comments
accepted, final version