English

Approximate arithmetic structure in large sets of integers

Metric Geometry 2019-05-14 v1 Combinatorics

Abstract

We prove that if a set is `large' in the sense of Erd\H{o}s, then it approximates arbitrarily long arithmetic progressions in a strong quantitative sense. More specifically, expressing the error in the approximation in terms of the gap length Δ\Delta of the progression, we improve a previous result of o(Δ)o(\Delta) to O(Δα)O(\Delta^\alpha) for any α(0,1)\alpha \in (0,1).

Keywords

Cite

@article{arxiv.1905.05034,
  title  = {Approximate arithmetic structure in large sets of integers},
  author = {Jonathan M. Fraser and Han Yu},
  journal= {arXiv preprint arXiv:1905.05034},
  year   = {2019}
}

Comments

1 figure

R2 v1 2026-06-23T09:04:42.732Z