Popular Differences for Corners in Abelian Groups
Aaron Berger

TL;DR
This paper extends the 'popular differences' theorem for corners from finite fields to all compact abelian groups and the integer lattice, showing large subsets contain many structured configurations with fixed differences.
Contribution
It generalizes Mandache's finite field result to broader classes of groups, including all compact abelian groups and the integer lattice, revealing new structural insights.
Findings
Generalization of the popular differences theorem to all compact abelian groups
Extension of the result to corners in ^2 and ^2
Large subsets contain a significant fraction of corners with fixed differences
Abstract
For a compact abelian group , a corner in is a triple of points , , . The classical corners theorem of Ajtai and Szemer\'edi implies that for every , there is some such that every subset of density contains a fraction of all corners in , as range over . Recently, Mandache proved a "popular differences" version of this result in the finite field case , showing that for any subset of density , one can fix such that contains a large fraction, now known to be approximately , of all corners with difference , as vary over . We generalize Mandache's result to all compact abelian groups , as well as the case of corners in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
