Erdős and arithmetic progressions

DOI10.1007/978-3-642-39286-3_8MaRDI QIDQ5416079zbMATH OpenOpenAlexFDO

Authors W. Timothy Gowers

Publication date 19 May 2014

Published in Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.03421

zbMATH Keywords

arbitrarily long arithmetic progressionsarithmetic progressions of finite lengthBehrend-type bounddensity Hales-Jewett theoremdiagonal matricesErdős's discrepancy problemErdős's sum-of-reciprocals conjectureErdős-Turán conjecturegraph limitsGreen-Tao theoremhomogeneous arithmetic progressionsmultidimensional version of Szemerédi's theorempolynomial version of Szemerédi's theoremRoth's theoremsemidefinite programmingSzemerédi's theoremtriangle removal lemma

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38) Primes in congruence classes (11N13)

Abstract: This is a short survey article written for the ErdH{o}s centennial conference in Budapest in 2013. The main two topics covered are Szemer'edi's theorem and its ramifications, and the ErdH{o}s discrepancy problem. There is an emphasis on what we do not yet know, so much of the article is somewhat speculative.

Recommendations

• Szemerédi's theorem and problems on arithmetic progressions
• Long arithmetic progressions in sumsets: Thresholds and bounds
• On sequences of positive integers containing no p terms in arithmetic progression
• scientific article; zbMATH DE number 1944002
• scientific article; zbMATH DE number 5014483

Cited in

(11)

• The Erdös discrepancy problem
• scientific article; zbMATH DE number 1092064 (Why is no real title available?)
• scientific article; zbMATH DE number 1944001 (Why is no real title available?)
• New applications of the polynomial method: the cap set conjecture and beyond
• Tao's resolution of the Erdős discrepancy problem
• Contributions towards a conjecture of Erdos on perfect powers in arithmetic progression
• Good weights for the Erdős discrepancy problem
• On a Problem of Erdos Concerning Primitive Sequences
• The Erdős-Ko-Rado theorem for integer sequences
• Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL
• Computer-aided proof of Erdős discrepancy properties

This page was built for publication: Erdős and arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5416079)