全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

Sets of natural numbers with proscribed subsets

Full-Text   Cite this paper   Add to My Lib

Abstract:

Fix $A$, a family of subsets of natural numbers, and let $G_A(n)$ be the maximum cardinality of a subset of $\{1,2,..., n\}$ that does not have any subset in $A$. We consider the general problem of giving upper bounds on $G_A(n)$ and give some new upper bounds on some families that are closed under dilation. Specific examples include sets that do not contain any geometric progression of length $k$ with integer ratio, sets that do not contain any geometric progression of length $k$ with rational ratio, and sets of integers that do not contain multiplicative squares, i.e., nontrivial sets of the form $\{a, ar, as, ars\}$.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133