Popular differences for corners in abelian groups

DOI10.1017/S0305004120000195zbMATH Open1504.11018arXiv1909.12350MaRDI QIDQ4958635FDOQ4958635

Authors: Aaron Berger 

Publication date: 14 September 2021

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

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$.

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

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

zbMATH Keywords

arithmetic progressionFourier analysiscornerregularity lemmasBohr setpopular difference

Mathematics Subject Classification ID

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

Cites Work

• Limits of dense graph sequences
• On triples in arithmetic progression
• An arithmetic regularity lemma, an associated counting lemma, and applications
• Szemerédi's lemma for the analyst
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• A Szemerédi-type regularity lemma in abelian groups, with applications
• Title not available (Why is that?)

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)