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

semidefinite programminggraph limitsdiagonal matricesGreen-Tao theoremhomogeneous arithmetic progressionsRoth's theoremtriangle removal lemmadensity Hales-Jewett theoremSzemerédi's theoremErdős-Turán conjecturearbitrarily long arithmetic progressionsarithmetic progressions of finite lengthBehrend-type boundErdős's discrepancy problemErdős's sum-of-reciprocals conjecturemultidimensional version of Szemerédi's theorempolynomial version of Szemerédi's theorem

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Arithmetic progressions (11B25) 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)

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

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)