Geometric progression-free sequences with small gaps. II.

MaRDI QIDQ2830377zbMATH OpenFDO

Authors Xiaoyu He

Publication date 28 October 2016

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.06906, http://www.emis.de/journals/INTEGERS/papers/q31/q31.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Distribution of integers with specified multiplicative constraints (11N25)

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 ${\displaystyle }$$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(6logn/loglogn))$. 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)logh(n)loglogh(n)ge4log2cdotlogn$ and $h,k$ satisfy mild growth conditions, such a sequence exists.

Recommendations

• Geometric progression-free sequences with small gaps
• On sequences without geometric progressions
• A problem of Rankin on sets without geometric progressions
• On sequences without geometric progressions
• On sets of integers which contain no three terms in geometric progression

Cited in

(1)

• Geometric progression-free sequences with small gaps

This page was built for publication: Geometric progression-free sequences with small gaps. II.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830377)