pith. machine review for the scientific record. sign in

arxiv: 1503.06906 · v1 · submitted 2015-03-24 · 🧮 math.NT · math.CO

Recognition: unknown

Geometric Progression-Free Sequences with Small Gaps II

Authors on Pith no claims yet
classification 🧮 math.NT math.CO
keywords gapsgp-freesequencegeometricsequencessizeallowanswer
0
0 comments X
read the original abstract

When $k$ is a constant at least $3$, a sequence $S$ of positive integers is called $k$-GP-free if it contains no nontrivial $k$-term geometric progressions. Beiglb\"ok, Bergelson, Hindman and Strauss first studied the existence of a $ $$k$-GP-free sequence with bounded gaps. In a previous paper the author gave a partial answer to this question by constructing a $6$-GP-free sequence $S$ with gaps of size $O(\exp(6\log n/\log\log n))$. We generalize this problem to allow the gap function $k$ to grow to infinity, and ask: for which pairs of functions $(h,k)$ do there exist $k$-GP-free sequences with gaps of size $O(h)$? We show that whenever $(k(n)-3)\log h(n)\log\log h(n)\ge4\log2\cdot\log n$ and $h,k$ satisfy mild growth conditions, such a sequence exists.

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.