中文

Szemerédi定理的新界值,III:关于$r_4(N)$的多对数界

组合数学 2017-08-11 v3

摘要

定义r4(N)r_4(N)为集合A{1,,N}A \subset \{1,\dots,N\}的最大基数,该集合不包含四项等差数列。1998年Gowers证明对于某个绝对常数c>0c>0,有r4(N)N(loglogN)c r_4(N) \ll N(\log \log N)^{-c}。2005年,作者将其改进为r4(N)NecloglogN. r_4(N) \ll N e^{-c\sqrt{\log\log N}}.在本文中我们进一步将其改进为r4(N)N(logN)c r_4(N) \ll N(\log N)^{-c},这似乎是我们方法的极限。

关键词

引用

@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}
}

备注

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