2015
DOI: 10.1090/mcom/2979
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: 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, a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
17
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 11 publications
(18 citation statements)
references
References 19 publications
1
17
0
Order By: Relevance
“…In the case where the smallest non-unit element has norm 3, we have that the proportion of excluded elements is bounded above by (4.4) and in the case where the smallest non-unit element has norm 4, we have that the proportion of excluded elements is bounded above by We can conceivably improve these bounds by taking into account more possible ratios. We do so, generalizing an argument made over the integers in [4]. For a quadratic number field K = Q √ d , and an integer n ∈ Z, we define an element (or ideal) of the ring of integers O K to be n-smooth if its factorization into irreducible elements consists entirely of elements with norm at most n.…”
Section: 1mentioning
confidence: 99%
See 2 more Smart Citations
“…In the case where the smallest non-unit element has norm 3, we have that the proportion of excluded elements is bounded above by (4.4) and in the case where the smallest non-unit element has norm 4, we have that the proportion of excluded elements is bounded above by We can conceivably improve these bounds by taking into account more possible ratios. We do so, generalizing an argument made over the integers in [4]. For a quadratic number field K = Q √ d , and an integer n ∈ Z, we define an element (or ideal) of the ring of integers O K to be n-smooth if its factorization into irreducible elements consists entirely of elements with norm at most n.…”
Section: 1mentioning
confidence: 99%
“…The results of this computation are summarized in Table 4. [4], also discussed more recently by Nathanson and O'Bryant [7]. For illustration, we first consider the Gaussian integers and construct a subset S ⊂ Z[i] that has a large upper density and that avoids geometric progressions.…”
Section: While This Computation Was Done In Z[i]mentioning
confidence: 99%
See 1 more Smart Citation
“…It seems possible that a similar construction might yield a set with higher asymptotic density in F q [x]. In previous work, [Mc,Section 4], [BHMMPTW,Section 4.2] in different rings, improved upper bounds for the upper density were obtained by considering progressions among the smooth integers. Thus far this technique has not proven to be as useful in this ring, however it may just be that more work and computation are required.…”
Section: Future Workmentioning
confidence: 99%
“…Let A be a k-GP-free sequence. The question of finding the maximal possible asymptotic density d(A), or else the upper density d U (A), of A has been a subject of recent study [2,3,12,15,15]. For an exposition of progress on this problem and the tightest known bounds on d U (A), along with constructions of A with nearly optimal upper density, see the paper of McNew [12].…”
Section: Introductionmentioning
confidence: 99%