Popular differences for corners in abelian groups

DOI10.1017/S0305004120000195MaRDI QIDQ4958635zbMATH OpenFDO

Authors Aaron Berger

Publication date 14 September 2021

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.12350

zbMATH Keywords

arithmetic progressionFourier analysiscornerregularity lemmasBohr setpopular difference

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: For a compact abelian group $G$, a corner in $GimesG$ is a triple of points $(x,y)$, $(x,y+d)$, $(x+d,y)$. The classical corners theorem of Ajtai and Szemer'edi implies that for every $alpha>0$, there is some $delta>0$ such that every subset $AsubsetGimesG$ of density $alpha$ contains a $delta$ fraction of all corners in $GimesG$, as $x,y,d$ range over $G$. Recently, Mandache proved a "popular differences" version of this result in the finite field case $G=mathbb{F}_p^n$, showing that for any subset $AsubsetGimesG$ of density $alpha$, one can fix $deq0$ such that $A$ contains a large fraction, now known to be approximately $alph{a}^4$, of all corners with difference $d$, as $x,y$ vary over $G$. We generalize Mandache's result to all compact abelian groups $G$, as well as the case of corners in $mathbb{Z}^2$.

Recommendations

• A variant of the Corners theorem
• Corners over quasirandom groups
• On a two-dimensional analogue of Szemerédi's theorem in Abelian groups
• Lower bounds for corner-free sets
• Bohr neighborhoods in generalized difference sets

Cites work

• scientific article; zbMATH DE number 3473781 (Why is no real title available?)
• A Szemerédi-type regularity lemma in abelian groups, with applications
• An arithmetic regularity lemma, an associated counting lemma, and applications
• Limits of dense graph sequences
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• On triples in arithmetic progression
• Szemerédi's lemma for the analyst

Cited in

(6)

• Triforce and corners
• Khintchine-type recurrence for 3-point configurations
• Tower-type bounds for Roth's theorem with popular differences
• Patterns without a popular difference
• Popular differences for matrix patterns
• On a two-dimensional analogue of Szemerédi's theorem in Abelian groups

This page was built for publication: Popular differences for corners in abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958635)