|
This article is cited in 6 scientific papers (total in 6 papers)
On a two-dimensional analogue of Szemerédi's theorem in Abelian groups
I. D. Shkredov M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
Let $G$ be a finite Abelian group and $A\subseteq G\times G$ a set
of cardinality at least $|G|^2/(\log\log|G|)^c$, where $c>0$ is an
absolute constant. We prove that $A$ contains a triple
$\{(k,m),(k+d,m),(k,m+d)\}$ with $d\neq0$. This is a two-dimensional
generalization of Szemerédi's theorem on arithmetic progressions.
Keywords:
two-dimensional generalizations of Szemerédi's theorem, problems on arithmetic progressions, Roth's theorem, Bohr sets.
Received: 03.05.2007
Citation:
I. D. Shkredov, “On a two-dimensional analogue of Szemerédi's theorem in Abelian groups”, Izv. Math., 73:5 (2009), 1033–1075
Linking options:
https://www.mathnet.ru/eng/im2657https://doi.org/10.1070/IM2009v073n05ABEH002472 https://www.mathnet.ru/eng/im/v73/i5/p181
|
|