"Arithmetic Progressions in Dense Sets of Integers" by Thomas Bloom
 

Document Type

Lecture

Publication Date

8-28-2020

Abstract

How large can a subset of ℕ be if it does not contain any non-trivial arithmetic progressions? This is a classical problem of additive combinatorics, and in a qualitative sense was answered by Roth, who in 1953 showed that such a set must have zero density. In this talk, we review the quantitative aspects of this problem, leading up to our recent result (joint with Olof Sisask) that shows in particular that if the sum of reciprocals diverges, then the set must contain a non-trivial three-term arithmetic progression, resolving a well-known conjecture of Erdős. Our goal will be to give a high-level overview of the kind of methods and techniques used and will eschew technical details and assume no prior knowledge of the area.

Relational Format

presentation

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.