English

Sets of natural numbers with proscribed subsets

Number Theory 2015-06-16 v2 Combinatorics

Abstract

Fix AA, a family of subsets of natural numbers, and let GA(n)G_A(n) be the maximum cardinality of a subset of {1,2,...,n}\{1,2,..., n\} that does not have any subset in AA. We consider the general problem of giving upper bounds on GA(n)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 kk with integer ratio, sets that do not contain any geometric progression of length kk with rational ratio, and sets of integers that do not contain multiplicative squares, i.e., nontrivial sets of the form {a,ar,as,ars}\{a, ar, as, ars\}.

Keywords

Cite

@article{arxiv.1410.4900,
  title  = {Sets of natural numbers with proscribed subsets},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:1410.4900},
  year   = {2015}
}

Comments

9 pages, to appear in J Integer Sequences

R2 v1 2026-06-22T06:27:57.585Z