# Approximate arithmetic structure in large sets of integers

**Authors:** Jonathan M. Fraser, Han Yu

arXiv: 1905.05034 · 2019-05-14

## TL;DR

This paper demonstrates that large sets of integers, as defined by Erdős, can closely approximate arbitrarily long arithmetic progressions with a quantifiable error bound, improving previous results.

## Contribution

It establishes a stronger quantitative approximation of long arithmetic progressions within large sets of integers, refining earlier bounds from o(Δ) to O(Δ^α) for any α in (0,1).

## Key findings

- Improved approximation bounds for arithmetic progressions in large sets.
- Quantitative error estimates expressed as O(Δ^α).
- Extension of previous results from o(Δ) to O(Δ^α).

## 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(\Delta)$ to $O(\Delta^\alpha)$ for any $\alpha \in (0,1)$.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.05034/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1905.05034/full.md

## References

9 references — full list in the complete paper: https://tomesphere.com/paper/1905.05034/full.md

---
Source: https://tomesphere.com/paper/1905.05034