On large primitive subsets of $\{1,2,\ldots,2n\}$
Combinatorics
2018-04-06 v1
Abstract
A subset of is said to be primitive if it does not contain any pair of elements such that is a divisor of . Let denote the number of primitive subsets of with elements. Numerical evidence suggests that is roughly . We show that for sufficiently large ,
Cite
@article{arxiv.1804.01740,
title = {On large primitive subsets of $\{1,2,\ldots,2n\}$},
author = {Sujith Vijay},
journal= {arXiv preprint arXiv:1804.01740},
year = {2018}
}
Comments
5 pages