English

New bounds for Szemer\'edi's theorem, III: A polylogarithmic bound for $r_4(N)$

Combinatorics 2017-08-11 v3

Abstract

Define r4(N)r_4(N) to be the largest cardinality of a set A{1,,N}A \subset \{1,\dots,N\} which does not contain four elements in arithmetic progression. In 1998 Gowers proved that r4(N)N(loglogN)c r_4(N) \ll N(\log \log N)^{-c} for some absolute constant c>0c>0. In 2005, the authors improved this to r4(N)NecloglogN. r_4(N) \ll N e^{-c\sqrt{\log\log N}}. In this paper we further improve this to r4(N)N(logN)c, r_4(N) \ll N(\log N)^{-c}, which appears to be the limit of our methods.

Keywords

Cite

@article{arxiv.1705.01703,
  title  = {New bounds for Szemer\'edi's theorem, III: A polylogarithmic bound for $r_4(N)$},
  author = {Ben Green and Terence Tao},
  journal= {arXiv preprint arXiv:1705.01703},
  year   = {2017}
}

Comments

96 pages, accepted for publication in Mathematika (Special Issue in honour of Klaus Roth). Comments from referees incorporated in v2