Sets of natural numbers with proscribed subsets
Number Theory
2015-06-16 v2 Combinatorics
Abstract
Fix , a family of subsets of natural numbers, and let be the maximum cardinality of a subset of that does not have any subset in . We consider the general problem of giving upper bounds on 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 with integer ratio, sets that do not contain any geometric progression of length with rational ratio, and sets of integers that do not contain multiplicative squares, i.e., nontrivial sets of the form .
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