New bounds for Szemer\'edi's theorem, III: A polylogarithmic bound for $r_4(N)$
Combinatorics
2017-08-11 v3
Abstract
Define to be the largest cardinality of a set which does not contain four elements in arithmetic progression. In 1998 Gowers proved that for some absolute constant . In 2005, the authors improved this to In this paper we further improve this to 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