English

Popular Differences for Corners in Abelian Groups

Combinatorics 2021-07-01 v1

Abstract

For a compact abelian group GG, a corner in G×GG \times G is a triple of points (x,y)(x,y), (x,y+d)(x,y+d), (x+d,y)(x+d,y). The classical corners theorem of Ajtai and Szemer\'edi implies that for every α>0\alpha > 0, there is some δ>0\delta > 0 such that every subset AG×GA \subset G \times G of density α\alpha contains a δ\delta fraction of all corners in G×GG \times G, as x,y,dx,y,d range over GG. Recently, Mandache proved a "popular differences" version of this result in the finite field case G=FpnG = \mathbb F_p^n, showing that for any subset AG×GA \subset G \times G of density α\alpha, one can fix d0d \neq 0 such that AA contains a large fraction, now known to be approximately α4\alpha^4, of all corners with difference dd, as x,yx,y vary over GG. We generalize Mandache's result to all compact abelian groups GG, as well as the case of corners in Z2\mathbb Z^2.

Keywords

Cite

@article{arxiv.1909.12350,
  title  = {Popular Differences for Corners in Abelian Groups},
  author = {Aaron Berger},
  journal= {arXiv preprint arXiv:1909.12350},
  year   = {2021}
}

Comments

20 pages + references

R2 v1 2026-06-23T11:27:27.474Z