Proceedings of the London Mathematical Society

Table of Contents - 2006 - Volume 93, Issue 03  


ON A GENERALIZATION OF SZEMERÉDI'S THEOREM 1

I. D. SHKREDOV a1
a1 Department of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow, 119992, Russia ishkredov@rambler.ru, ishkredo@mech.math.msu.su

Article author query
shkredov id   [Google Scholar] 
 

Abstract

Let $N$ be a natural number and $A \subseteq [1, \dots, N]^2$ be a set of cardinality at least $N^2 / (\log \log N)^c$, where $c > 0$ is an absolute constant. We prove that $A$ contains a triple $\{(k, m), (k+d, m), (k, m+d) \}$, where $d > 0$. This theorem is a two-dimensional generalization of Szemerédi's theorem on arithmetic progressions.

(Published Online October 13 2006)
(Received May 15 2005)
(Revised January 10 2006)

Maths Classification

35J25; 37A15.

Footnotes

1 This work was supported by the program ‘Leading Scientific Schools’ (project no. 136.2003.1), and by RFFI grant no. 02-01-00912 and INTAS (grant no. 03-51-5-70).