Erd\H{o}s and Arithmetic Progressions
Combinatorics
2015-09-14 v1
Abstract
This is a short survey article written for the Erd\H{o}s centennial conference in Budapest in 2013. The main two topics covered are Szemer\'edi's theorem and its ramifications, and the Erd\H{o}s discrepancy problem. There is an emphasis on what we do not yet know, so much of the article is somewhat speculative.
Cite
@article{arxiv.1509.03421,
title = {Erd\H{o}s and Arithmetic Progressions},
author = {W. T. Gowers},
journal= {arXiv preprint arXiv:1509.03421},
year = {2015}
}
Comments
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