Geometric Progression-Free Sequences with Small Gaps II
Number Theory
2015-03-25 v1 Combinatorics
Abstract
When is a constant at least , a sequence of positive integers is called -GP-free if it contains no nontrivial -term geometric progressions. Beiglb\"ok, Bergelson, Hindman and Strauss first studied the existence of a -GP-free sequence with bounded gaps. In a previous paper the author gave a partial answer to this question by constructing a -GP-free sequence with gaps of size . We generalize this problem to allow the gap function to grow to infinity, and ask: for which pairs of functions do there exist -GP-free sequences with gaps of size ? We show that whenever and satisfy mild growth conditions, such a sequence exists.
Keywords
Cite
@article{arxiv.1503.06906,
title = {Geometric Progression-Free Sequences with Small Gaps II},
author = {Xiaoyu He},
journal= {arXiv preprint arXiv:1503.06906},
year = {2015}
}