Erdős and Arithmetic Progressions
Abstract
This is a short survey article written for the Erdős centennial conference in Budapest in 2013. The main two topics covered are Szemerédi's theorem and its ramifications, and the Erdős discrepancy problem. There is an emphasis on what we do not yet know, so much of the article is somewhat speculative.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2015
- DOI:
- 10.48550/arXiv.1509.03421
- arXiv:
- arXiv:1509.03421
- Bibcode:
- 2015arXiv150903421G
- Keywords:
-
- Mathematics - Combinatorics;
- 05-02;
- 05D99
- E-Print:
- 21 pages, in Erdos and arithmetic progressions, in Erdos Centennial, Bolyai Society Mathematical Studies, 25, L. Lovasz, I. Z. Ruzsa, V. T. Sos eds., Springer 2013, pp. 265-287