Mathematics – Number Theory
Scientific paper
2005-03-28
Mathematics
Number Theory
51 pages
Scientific paper
Let A \subseteq [1,..,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 Szemeredi's theorem on arithmetic progression.
No associations
LandOfFree
On a Generalization of Szemeredi's Theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On a Generalization of Szemeredi's Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a Generalization of Szemeredi's Theorem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-599231