arXiv · 0705.0451
On a two-dimensional analog of Szemeredi's Theorem in Abelian groups
Abstract
Let G be a finite Abelian group and A be a subset G\times G 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)}, where d does not equal 0. This theorem is a two-dimensional generalization of Szemeredi's theorem on arithmetic progressions.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
I. D. Shkredov. 2007-05-03. On a two-dimensional analog of Szemeredi's Theorem in Abelian groups. https://arxiv.org/abs/0705.0451
Cite the original work for its findings. Save a collection to share your selection of sources.