Geometric Progression-Free Sequences with Small Gaps
Abstract
Various authors, including McNew, Nathanson and O'Bryant, have recently studied the maximal asymptotic density of a geometric progression free sequence of positive integers. In this paper we prove the existence of geometric progression free sequences with small gaps, partially answering a question posed originally by Beiglb\"ock et al. Using probabilistic methods we prove the existence of a sequence not containing any -term geometric progressions such that for any and the interval contains an element of , where and is a constant depending on . As an intermediate result we prove a bound on sums of functions of the form in very short intervals, where is the number of positive -th powers dividing , using methods similar to those that Filaseta and Trifonov used to prove bounds on the gaps between -th power free integers.
Cite
@article{arxiv.1501.04121,
title = {Geometric Progression-Free Sequences with Small Gaps},
author = {Xiaoyu He},
journal= {arXiv preprint arXiv:1501.04121},
year = {2017}
}