Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sets of natural numbers with proscribed subsets

Published 18 Oct 2014 in math.NT and math.CO | (1410.4900v2)

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}$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.