Covering shrinking polynomials by quasi progressions
Abstract
Erd\H os introduced the quantity $S=T\sum^T_{i=1}X_i$, where $X_1,\dots, X_T$ are arithmetic progressions, and cover the square numbers up to $N$. He conjectured that $S$ is close to $N$, i.e. the square numbers cannot be covered "economically" by arithmetic progressions. Sárközy confirmed this conjecture and proved that $S\geq cN/\log^2N$. In this paper, we extend this to shrinking polynomials and so-called $\{X_i\}$ quasi progressions.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2023
- DOI:
- 10.48550/arXiv.2302.00408
- arXiv:
- arXiv:2302.00408
- Bibcode:
- 2023arXiv230200408H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 11B75;
- 11B13
- E-Print:
- 10 pages comments are welcome