Published October 31, 2009 | Version v1
Journal article

On a two-dimensional analogue of Szemeredi's theorem in Abelian groups

  • 1. M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow (Russian Federation)

Description

Let G be a finite Abelian group and A subset or equal GxG 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≠0. This is a two-dimensional generalization of Szemeredi's theorem on arithmetic progressions.

Availability note (English)

Available from http://dx.doi.org/10.1070/IM2009v073n05ABEH002472

Additional details

Publishing Information

Journal Title
Izvestiya. Mathematics
Journal Volume
73
Journal Issue
5
Journal Page Range
p. 1033-1075
ISSN
1064-5632

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41047888
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
GROUP THEORY; SET THEORY; TWO-DIMENSIONAL CALCULATIONS
Descriptors DEC
MATHEMATICS