Bourgain-Chang's proof of the weak Erdos-Szemer\'edi conjecture

Abstract

This is an exposition of the following `weak' Erdos-Szemer\'edi conjecture for integer sets proved by Bourgain and Chang in 2004. For any γ > 0 there exists (γ) > 0 such that for an arbitrary A ⊂ N, if |AA| ≤ K|A| then E+(A) ≤ K|A|2+γ.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…