|
This article is cited in 22 scientific papers (total in 22 papers)
On a problem of Gowers
I. D. Shkredov M. V. Lomonosov Moscow State University
Abstract:
We prove that every set $A\subseteq\{1,\dots,N\}^2$ of cardinality at least $\delta N^2$ contains a triple of the form $\{(k,m),(k+d,m),(k,m+d)\}$, where $d>0$, $\delta>0$ is any real number, $N$ is a positive integer, $N\geqslant \exp\exp\exp\{\delta^{-c}\}$, and $c>0$ is an effective constant.
Received: 15.06.2004
Citation:
I. D. Shkredov, “On a problem of Gowers”, Izv. Math., 70:2 (2006), 385–425
Linking options:
https://www.mathnet.ru/eng/im912https://doi.org/10.1070/IM2006v070n02ABEH002316 https://www.mathnet.ru/eng/im/v70/i2/p179
|
Statistics & downloads: |
Abstract page: | 795 | Russian version PDF: | 306 | English version PDF: | 42 | References: | 65 | First page: | 6 |
|