English

On sets of integers which contain no three terms in geometric progression

Number Theory 2013-10-10 v1 Combinatorics

Abstract

The problem of looking for subsets of the natural numbers which contain no 3-term arithmetic progressions has a rich history. Roth's theorem famously shows that any such subset cannot have positive upper density. In contrast, Rankin in 1960 suggested looking at subsets without three-term geometric progressions, and constructed such a subset with density about 0.719. More recently, several authors have found upper bounds for the upper density of such sets. We significantly improve upon these bounds, and demonstrate a method of constructing sets with a greater upper density than Rankin's set. This construction is optimal in the sense that our method gives a way of effectively computing the greatest possible upper density of a geometric-progression-free set. We also show that geometric progressions in Z/nZ behave more like Roth's theorem in that one cannot take any fixed positive proportion of the integers modulo a sufficiently large value of n while avoiding geometric progressions.

Keywords

Cite

@article{arxiv.1310.2277,
  title  = {On sets of integers which contain no three terms in geometric progression},
  author = {Nathan McNew},
  journal= {arXiv preprint arXiv:1310.2277},
  year   = {2013}
}

Comments

16 pages