pith. sign in

arxiv: 1410.4900 · v2 · pith:OW4C7EVDnew · submitted 2014-10-18 · 🧮 math.NT · math.CO

Sets of natural numbers with proscribed subsets

classification 🧮 math.NT math.CO
keywords setscontainboundsgeometriclengthnaturalnumbersprogression
0
0 comments X
read the original 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\}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.